Questions tagged [programming-challenge]
Programming challenges are off-site challenges meant to offer programmers educational experiences while testing their abilities.
134
questions with no upvoted or accepted answers
6
votes
0answers
350 views
Kattis problem Amanda Lounges
I wrote this solution to Kattis problem Amanda Lounges in Scala. TL;DR: It's a graph theory problem where I read in a list of edges from stdin and try to compute the minimum number of nodes that ...
5
votes
0answers
523 views
Advent Of Code 2018 Day 15 - Naive Rust program
I solved the Advent of Code problems last year in Python, and I wanted to learn a new language this year, so I decided to write up Part 1 of on of the hardest problems from last year - problem 15 - in ...
5
votes
1answer
143 views
Search and Replace (FreeCodeCamp intermediate algorithm scripting)
I completed the challenge and passed the tests:
Perform a search and replace on the sentence using the arguments provided and return the new sentence.
First argument is the sentence to perform ...
5
votes
1answer
75 views
Sorting software version list using Python 2.7 (no modules)
I am participating in a challenge and one of the challenges was to write a script to sort a list of software versions (ex: 1.0, 1.3.2, 12, 1.3.0). Here is the my solution:
...
5
votes
0answers
554 views
Codewars: N-dimensional Von Neumann Neighborhood in a matrix
Task:
For creating this challenge on Codewars I need a very performant function that calculates Von Neumann Neighborhood in a N-dimensional array. This function will be called about 2000 times
The ...
5
votes
1answer
566 views
HackerRank ACM ICPC Team
You are given a list of \$N\$ people who are attending ACM-ICPC World Finals. Each of them are either well versed in a topic or they are not. Find out the maximum number of topics a 2-person team can ...
4
votes
0answers
62 views
Extracting cycles from directed graph with max degree 1 and then performing set cover on cycles
I'm trying to solve P1243E in an efficient manner. The problem in simple words is:
Given \$k\$ boxes, \$i\$-th box with \$n_i\$ numbers. All numbers are distinct. We need to select one number from ...
4
votes
0answers
114 views
Palindrome insertion challenge
Here is my solution to the following Daily Coding Problem challenge
Given a string, find the palindrome that can be made by inserting the
fewest number of characters as possible anywhere in the ...
4
votes
0answers
39 views
Two solutions to leetcode 127.wordLadder
I am working on Word Ladder - LeetCode
Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, such ...
4
votes
0answers
1k views
Design an object oriented parking lot
I solved this system design interview question.
The problem description
Design a parking lot
Constraints and assumptions
What types of vehicles should we support?
Motorcycle, ...
4
votes
0answers
44 views
Texplode KotH controller
I am creating a KotH (King of the Hill) challenge for Programming Puzzles and Code Golf. Other site users will write programs that play Texplode (a version of this game on a square grid). The program ...
4
votes
0answers
274 views
Advent Of Code 2016 Day 9 Part 1 Solution
This code gives the solution to Part 1 of this question:
http://adventofcode.com/2016/day/9
Summary: You have to find the length of the input string after using the markers to duplicate parts of it. ...
4
votes
0answers
211 views
Time Limit Exceeded with shortest path algorithm
The problem:
SHPATH
You are given a list of cities. Each direct connection between two
cities has its transportation cost (an integer bigger than 0). The
goal is to find the paths of ...
4
votes
0answers
112 views
Project Euler #14 in Clojure (finding long Collatz sequence chain)
I'm working on a Clojure implementation for Project Euler #14, which asks for the initial element, under 106, that produces the longest collatz-sequence chain. I'm trying to make use of every ...
3
votes
0answers
66 views
Longest palindrome code in C# takes time out on LeetCode
I like to request a review of the code below, which is my attempt at answering the question here on LeetCode site. The code passes 43 tests, but it times out on the next one. I copied and ran the test ...
3
votes
1answer
66 views
Project Euler # 53 Combinatoric selections in Python
There are exactly ten ways of selecting three from five, 12345:
123, 124, 125, 134, 135, 145, 234, 235, 245, and 345
In combinatorics, we use the notation, 5C3=10.
In general, nCr = n! / r! (n−r)!, ...
3
votes
0answers
42 views
Find the starting indices of all occurrences of the pattern in the string - KMP algorithm follow-up
The task
was initially solved here, but was too buggy:
Given a string and a pattern, find the starting indices of all
occurrences of the pattern in the string. For example, given the
string "...
3
votes
0answers
211 views
Kadane's algorithms to leetcode “121 Best Time to Buy and Sell Stock”
I employed the conventional Kadane's algorithms to solve a maximum subarray problem in leetcode Best Time to Buy and Sell Stock - LeetCode
Description
Best Time to Buy and Sell Stock
...
3
votes
0answers
86 views
Writing Go object code that respects Go guidelines
I'm learning Go and I wrote this for a programming challenge. It is working (building and running) but I feel the code is not what Go code should be:
Am I using the ...
3
votes
0answers
92 views
Kattis Ants challenge
I am trying to learn Haskell doing some contest problems. I have worked a bit with the language but still have a very long way ahead.
Right now I am working with a problem called Ants:
An army of ...
3
votes
0answers
457 views
Given an input string and a pattern, implement wildcard pattern matching
I have been trying to solve "Wildcard Matching" on leetcode. I know there are more "manual" ways to solve this without using the RE library. But I would like to know if passing the time limit is ...
3
votes
0answers
77 views
Solutions for counting trapped water on islands
There are some exercises about islands and water. I have seen other solutions in Java, but they are developed in procedural style in one-two methods. I tried to develop an object-oriented solution ...
3
votes
2answers
224 views
Find the sum of all digits that match the following digit in a circular list
The challenge
The captcha requires you to review a sequence of digits (your puzzle input) and find the sum of all digits that match the next digit in the list. The list is circular, so the digit ...
3
votes
0answers
96 views
Advent of Code 2017 Day 3 (part 1) in Functional Programming (FP)
I wanted to practice functional programming (FP) without using any library but using vanilla JS only. So I took a problem from Advent of Code.
https://adventofcode.com/2017/day/3
You come across ...
3
votes
0answers
78 views
SPOJ Fast Matching challenge
I wrote a solution to the MATCHING challenge on SPOJ:
FJ has N (1 ≤ N ≤ 50,000) cows and M (1 ≤ M ≤ 50,000) bulls. Given a list of P (1 ≤ P ≤ 150,000) potential matches between a cow and a bull, ...
3
votes
0answers
120 views
Codingame: Great Escape bot in Ruby - Follow-up
This is a follow-up to Codingame: Great Escape bot in Ruby.
As mentioned there, my first reasonably sized Ruby project is a bot for CodinGame's Great Escape contest (here is a sample gameplay video).
...
3
votes
0answers
369 views
Hackerrank: Sherlock and anagram (optimal time complexity)
Problem statement
Given a string \$S\$, find the number of "unordered anagrammatic pairs" of substrings.
Input Format
First line contains \$T\$, the number of testcases. Each testcase ...
3
votes
0answers
128 views
Finding the maximal bottleneck in a 2D matrix from source to destination
I recently started solving programming challenges and this one is causing me performance trouble. The problem statement is the following:
You are given a 2d matrix where each cell contains an ...
3
votes
0answers
1k views
Hackerrank: Sherlock and anagram
Problem statement
Given a string \$S\$, find the number of "unordered anagrammatic pairs" of substrings.
Input Format
First line contains \$T\$, the number of testcases. Each testcase ...
3
votes
0answers
548 views
Hackerearth Simple Function - Follow-up
Problem statement
Let us first describe a SimpleFunction:
...
3
votes
0answers
1k views
Solving the Mining algorithm from HackerRank
I was working on this problem for a few hours last night and finally came up with a brute-force solution. The task is to report the minimum work necessary (sum of weight × distance) to relocate gold ...
3
votes
0answers
327 views
CodeEval - Lucky Tickets challenge
This a solution to the CodeEval's challenge "Lucky Tickets".
After a failed attempt with brute-force calculations (no surprise here), I have tried to implement an algorithm that I found on ...
3
votes
0answers
142 views
ACM-ICPC HackerRank challenge in C++
I was doing a programming question in C++ at HackerRank. Given a set of up to 500 bitstrings, each up to 500 bits long, the task is to find the pair a and b such that the bitwise OR contains the most ...
3
votes
0answers
66 views
Optimizing a problem that test all permutations of 1 array with other fixed array
I'm trying to solve this question on a contest programming judge.
Description of the problem:
There are N birds in a forest, each in their respective tree. There are N tired crows in this forest, ...
3
votes
0answers
91 views
Project Euler #2 in Go
I just learned Go (yesterday in fact) and today I made this solution to Project Euler #2. The problem is to sum the even Fibonacci numbers. My program uses the matrix representation of the linear ...
2
votes
0answers
92 views
Advent of Code 2019 Day 3
Advent of Code 2019: Day 3
I'm doing Advent of Code this year. Below is my attempt at day 3:
Problem
Part One
--- Day 3: Crossed Wires ---
The gravity assist was successful, and you're ...
2
votes
1answer
45 views
2
votes
1answer
114 views
Mars Rover technical Challenge in OOP
I am trying to practice OOP and TDD concepts,
I have written this code for Mars rover challenge from
marsrovertechchallenge .
Can you please review my code from my GitHub repository?
Or you can ...
2
votes
0answers
76 views
Favorite Genres
I was doing Favorite Genres code from leetcode
Question Link: https://leetcode.com/discuss/interview-question/373006
Question: Given a map Map> userSongs with user names as keys and a list of ...
2
votes
0answers
107 views
Split a string into valid words
I am trying to solve this LeetCode question:
Given a non-empty string s and a dictionary wordDict containing a list
of non-empty words, add spaces in s to construct a sentence where each
word ...
2
votes
0answers
63 views
LeetCode: House Robber II C#
https://leetcode.com/problems/house-robber-ii/
You are a professional robber planning to rob houses along a street.
Each house has a certain amount of money stashed. All houses at this
place ...
2
votes
0answers
34 views
Leetcode Finding Maximum Area of Island Solution
Given a non-empty 2D array grid of 0's and 1's, an island is a group
of 1's (representing land) connected 4-directionally (horizontal or
vertical.) You may assume all four edges of the grid are ...
2
votes
0answers
59 views
Solution to 3Sum problem on Leetcode using HashTable
The problem of 3sum is described as:
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero....
2
votes
0answers
110 views
Rosalind - Finding a Shared Motif
Here is my attempt to implement the Ukkonen algorithm for the Finding a Shared Motif problem on rosalind.info.
The code works, it produces a correct answer. It does so in 11 seconds. I am hoping to ...
2
votes
1answer
85 views
Solution to LeetCode Next Greater Element Ⅰ in Python
This is my solution to LeetCode's "Next Greater Element Ⅰ":
You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater ...
2
votes
0answers
390 views
(Leetcode) Longest consecutive sequence in Python
This is a Leetcode problem -
Given an unsorted array of integers, find the length of the longest
consecutive elements' sequence.
Your algorithm should run in \$O(n)\$ complexity.
...
2
votes
0answers
84 views
Bursting Balloons
This is a Leetcode problem -
Given n balloons, indexed from 0 to n-1. Each balloon is ...
2
votes
0answers
111 views
Frog Jump time complexity
I have tried to work out the Frog Jump task on Codility. The algorithm for solving this is rather simple but the maximum score I am able to achieve is 55% (also 44% with modulus operations).
A ...
2
votes
0answers
69 views
Coding Challenge Solution - Find Number of Elements in a range in \$O(1)\$ with preprocessing
Overview
This is my solution to the following Coding Challenge - Find Num of Elements in a Range in \$O(1)\$ with Preprocessing -
Given an array and max element in the array, find the number of ...
2
votes
0answers
88 views
Daily coding problem 18: Maximums of k-sized windows
The challenge
Given an array of integers and a number k, where 1 <= k <= length of the array, compute the maximum values of each subarray of length k.
For example, given array = [10, 5, 2, 7, ...
