Questions tagged [programming-challenge]
Programming challenges are off-site challenges meant to offer programmers educational experiences while testing their abilities.
3,236
questions
1
vote
2answers
50 views
Find longest palindrome in a string (LeetCode problem 5)
The code below is my solution to the following problem (problem #5 on LeetCode):
Given a string s, return the longest palindromic substring in s.
I wonder whether my use of iterators is an overkill. ...
-2
votes
0answers
27 views
Round Robin algorithm implementation
I wrote a program that implements the Round Robin planning algorithm. The total number of processes is read directly from the input standard, and for each process the arrival time and execution time ...
0
votes
0answers
29 views
Stamp Combination Kattis
I tried to solve Stamp Combination problem on Kattis, which basically gives an integer array and a target number. The problem asks whether we can find a contiguous subarray which starts at either end ...
1
vote
0answers
13 views
Advent of Code 2021 Day 4
Here is my attempt at Advent of Code Day 4 using Haskell.
A file contains list of number in first line. And subsequent lines have the bingo Cards
...
3
votes
1answer
67 views
Finding the minimum element of a stack of numbers
As part of an online programming challenge, I wrote a program that implements a stack of integers, supporting adding and removing elements, finding the last inserted element, and the minimum element. ...
-3
votes
3answers
91 views
CodeForce 230 Dragon Fighting, Sorting without using array
Problem: https://codeforces.com/problemset/problem/230/A
Kirito is stuck on a level of the MMORPG he is playing now. To move on in the game, he's got to defeat all \$n\$ dragons that live on this ...
0
votes
1answer
48 views
Extract and write fasta files using Biopython based on input from another file
I have the below code that takes a sequence file and another file with a list of contigs and extracts the sequences and writes them to a file, specifically based on the file with the contig list. The ...
0
votes
0answers
54 views
Optimizing my code for Project Euler+ problem #1 on HackerRank
The Project Euler contest is ongoing on HackerRank and the first problem is finding out the sum of multiples of 3 and 5 below a certain number N.
Two of the hidden test cases fail when I execute my ...
0
votes
0answers
45 views
Leetcode #462 (Minimum Number of Arrows to Burst Balloons), with and without optimization
I have an interesting optimization and I want to get some confirmation on whether it's valid:
I was solving Leetcode #452: Minimum Number of Arrows to Burst Balloons (description in footnote [1]) and ...
1
vote
0answers
35 views
AdventofCode 2021: Day 3 Solution
I am beginner to Haskell. Here is my solution to Advent of Code 2021 Day 3. Let me know what you think. I was looking at the transpose function and decided not to use head & tail function.
Given ...
0
votes
0answers
67 views
Project Euler 1, 2 and 3: Functional Programming style using F#
After doing about 50 Project Euler problems in my "native" language (C#) I decided to redo some of the problems I did many years ago in F#, as it's a language I always want to give a go. ...
0
votes
0answers
32 views
Hackerrank's New Year Chaos problem (find minimum number of swaps to reach a permutation)
I am trying to solve the problem to Hacker Rank's New Year chaos problem.
I have come up with a not so elegant solution.
This is failing to adhere to the timing constraints of Hackerrank
My approach ...
1
vote
2answers
111 views
Function wrapper that prints the result
(English)
I was recently challenged to make a simple program that does the following:
Function f accepts as a parameter a function g, which returns a value. Function f must return a function h which ...
2
votes
3answers
103 views
567: Permutation in String
So I've been working on this for a few days actually. I implemented a solution to the LeetCode problem: 567. Permutation in String
The Problem
Given two strings s1(queryStr) and s2(sourceStr), return ...
0
votes
1answer
34 views
Advent of Code 2021 Day 4: Play Bingo against a Giant Squid
[This is my first post here - though I have been lurking in the back reading, plussing, and hopefully learning for over two years]
Below is my solution for Advent of Code 2021 Day 4, where you are ...
0
votes
0answers
18 views
Efficient algorithm to track all the direct parents and transitive parents(parents of parents and grand parents) in a directed acyclic graph
I am preparing for online coding assessment, where I have come across a question to write an algorithm to find the list of direct parents and transitive parents for each vertex in a directed acyclic ...
-1
votes
1answer
73 views
Codewars Runtime Error
I am currently trying to solve the problem "Is my friend cheating?" on Codewars. The Text are the Details to the Problem:
A friend of mine takes the sequence of all numbers from 1 to n (...
3
votes
1answer
55 views
Project Euler problem 11 in Rust: largest product of consecutive elements in a grid
I wrote the following Rust code for euler project problem 11. It works and a small test is included, but I am not very happy about the code.
At first I wanted to chain together iterators for all the ...
3
votes
0answers
60 views
Advent of Code 2021: day 10- Syntax Scoring
The following code solves day 10 in the advent of code challenge.
The goal for this time around is evaluating whether a line of brackets
is complete, has a syntax error or is missing some closing ...
3
votes
1answer
83 views
2021 Advent of Code, Day 1 Part 2: Keeping error-handling simple while chaining iterators with Rust
This question is with respect to Day 1, Part 2 of the 2021 Advent Of Code challenge, which requires comparing values from a rolling window taken from integers streamed as input. This answer is correct,...
3
votes
1answer
73 views
Efficiently calculating perfect powers in Haskell
I'm trying to calculate perfect powers to solve this code wars challenge: https://www.codewars.com/kata/55f4e56315a375c1ed000159/haskell
The number 81 has a special property, a certain power of the ...
3
votes
0answers
146 views
Advent of Code 2021, Day 3 in Haskell
This is a working solution to today's Advent of Code puzzle, written in Haskell. However, I feel like this solution is not optimal.
...
1
vote
0answers
44 views
Euler Project Problem #3 Optimization Needed
Well I was solving Problem 3 from Project Euler, but I just found out that my code is really bad, it would take so much time to finish processing the code and I honestly do not know how to optimize it....
3
votes
1answer
91 views
Reading input in idiomatic Rust for Advent of Code Day 2
I'm trying to write idiomatic and fast Rust code by solving AoC challenges this year! :-)
Link to AoC Day 2 problem
The input format in this problem is a list of lines each containing one string token ...
4
votes
1answer
148 views
Advent of Code 2021: day 1
I am doing the Advent of Code challenge to learn Rust (obviously there may be spoilers if you still want to do the challenge).
The instructions are too long to include verbatim so I will link them and ...
1
vote
1answer
49 views
Minimum Window Substring in Swift exceeds LeetCode runtime check
This is a popular question on LeetCode:
76. Minimum Window Substring
Given two strings s and t of lengths m and n respectively, return the
minimum window substring of s such that every character in ...
1
vote
0answers
84 views
String search using Rabin-Karp algorithm
I am trying to solve a needle in haystack using Rabin-Karp algorithm, but for large inputs my code takes way too long time. Here is the part which apparently is too slow:
...
1
vote
1answer
45 views
Euler Project Problem 2 JavaScript
Just solved Euler Project Problem 2 using JavaScript and I would like to know how I could improve my code. I do think it looks good, but you never know.
Problem Statement
Each new term in the ...
1
vote
1answer
84 views
HackerRank - Climbing the Leaderboard: I don't understand why my code is exceeding the time limit
Climbing the Leaderboard
An arcade game player wants to climb to the top of the leaderboard and
track their ranking. The game uses Dense Ranking, so its leaderboard
works like this:
The player with ...
1
vote
2answers
103 views
HackerRank "Array Manipulation" challenge (using Microsoft concurrent extensions)
I've been practising my coding skills because I have an interview coming up. The HackerRank challenge has 16 test cases; the code passes 9 of them and the other 7 time out.
If you go to HackerRank ...
4
votes
2answers
114 views
DNA Challenge from CS50
Added the problem link below and my implementation of it. Took me a few hours to program. I have added comments to explain my thought process.
Problem Link
Goal - To implement a program that ...
1
vote
1answer
88 views
Python IPv6 verifier, parser and converter
This is a simple Python 3 program that verifies whether a string is a valid IPv6 address or not, parses IPv6 address to its hexadecimal and decimal values, and converts an integer to IPv6 format.
I am ...
3
votes
1answer
78 views
IOSP Kata: merge two sorted arrays without iterators
I wrote the code below as a Kata to practice the Integration Operation Segregation Principle (IOSP, clean-code-developers.com). I would like to have some feedback ...
2
votes
3answers
127 views
Finds Keywords in Log Files
This is my first project in C and I wanted a more experienced person's insight on how I made the whole program. Just looking for feedback it works how I want it to. The Github is here. Thank you so ...
4
votes
1answer
89 views
Determine whether an array contains duplicate values
My solution for the leet code problem to search an array of ints for duplicate values and return a boolean seems quite efficient (< 90% of submissions runtime). However, I am currently reviewing ...
3
votes
2answers
111 views
pattern matching coding challenge
I have implemented a simple pattern matching for the below algorithm in Java with time complexity of O(n)(n is the size of the input array).
Any suggestions for optimization??
one of the most ...
3
votes
3answers
414 views
Find the average score, given data in a table with labeled columns not in a fixed order
I was on Hacker Rank for the first time and there was a question that required to get the inputs from STDIN and use collections.namedtuple(). It was my first time ...
6
votes
2answers
197 views
Container with most water, with pre-computation of possible bounds
Here's my attempt at leetcode's container with most water.
Problem:
Given n non-negative integers a1, a2, ..., an , where each represents
a point at coordinate (i, ai). n vertical lines are drawn ...
1
vote
2answers
51 views
Evaluate the roots of Bhaskara’s formula
I'm creating a program that finds the roots of Bhaskara’s formula and prints them.
I'm looking for advice to improve my logic more and more.
...
3
votes
1answer
116 views
Find potentional sponsor for every animal
This is a programming challenge in Czeck. My translation follows.
Does anyone know what the time complexity of my code is?
Input: The first line contains 2 integers: the number of animals 1 ≤N ≤100 ...
1
vote
0answers
85 views
Python functions to serialize nested data structures human readably
See Serializing (nested) data structures in a human-readable format for more details.
In the last two days I have significantly improved my function, and wrote seven implementations of it.
I have ...
5
votes
3answers
289 views
Counting swaps in a sequence sorting algorithm
I have been working on this question, https://open.kattis.com/problems/sequences.
You are given a sequence, in the form of a string with characters ‘0’, ‘1’, and ‘?’ only. Suppose there are n ‘?’s. ...
2
votes
3answers
92 views
Leetcode First Unique Character in a String code optimisation
I was working on First Unique Character in a String
Question
Given a string s, find the first non-repeating character in it and return its index. If it does not exist, return -1.
Example 1:
...
-2
votes
1answer
61 views
leetcode 169 optimzations reducing complexity [closed]
This is for leetcode problem: https://leetcode.com/problems/majority-element
There is something wrong with the way I create solutions, and not sure how to stop doing it. Basically the problem is I ...
0
votes
1answer
153 views
Codeforces - problem: (A) Mike and palindrome
While on SO someone posted this question and I gave it a quick try. My solution passed all the testcases.
Link to the problem: Problem: (A) Mike and palindrome
Question:
Mike has a string s ...
2
votes
1answer
81 views
CodeChef - Red Alert
I have solved this problem from the CodeChef platform using the Python prorgamming language
Here is the code:
...
2
votes
1answer
51 views
Find the closest match to a string [closed]
Input
The first line of input contains a string s: the word misspelled
by your partner. Assume that your partner did not add or remove any
letters; they only replaced letters with incorrect ones. The ...
2
votes
1answer
102 views
Drug Analyzer challenge
What do I need help with?
I'm doing the challenge below, in which I need to increase code performance. It's currently at 63% and I need to increase it to at least 71% however I can't optimize more ...
0
votes
0answers
40 views
Iterative solution for Tower of Hanoi challenge
Recently I'm interested in the Tower of Hanoi problem. The simplest solution is probably the recursive one but I'm trying to challenge myself by solving it iteratively. After observing the pattern of ...
2
votes
2answers
57 views
Find the 'n' most frequent words in a text, aka word frequency
I'm doing freeCodeCamp's Coding Interview Prep to improve my JavaScript skills. This challenge is called "Word Frequency", and is based on the Rosetta Code's entry of the same name.
The ...
