Questions tagged [programming-challenge]
Programming challenges are off-site challenges meant to offer programmers educational experiences while testing their abilities.
3,110
questions
9
votes
6answers
634 views
Sum of integers in an interval
Here is my solution to a series of problems in JS fundamentals. I've made it pass but I know this could be more efficient. I'm not looking for anyone to rewrite the code, but just asking what methods ...
1
vote
1answer
130 views
LeetCode 952: Largest Component Size by Common Factor
I'm posting my code for a LeetCode problem copied here. If you would like to review, please do so. Thank you for your time!
Problem
Given a non-empty array of unique positive integers A, consider the
...
8
votes
1answer
1k views
XOR Encryption, Decryption, and Cracking in Python
I have recently been working through a number of the Cryptopals Cryptography Challenges to try and improve my knowledge and understanding of both cryptography and Python. As five of the first six ...
3
votes
1answer
36 views
Box and Cox process
The code obtains Box and Cox transformed data. The original data is a Pandas DataFrame and the process uses this DataFrame.
I am trying to speed up the following code. If you can elaborate in faster ...
0
votes
2answers
115 views
LeetCode 126: Word Ladder II
I'm posting my code for a LeetCode problem copied here. If you would like to review, please do so. Thank you for your time!
Problem
Given two words (begin and <...
1
vote
1answer
51 views
LeetCode 149: Max Points on a Line
I'm posting my code for a LeetCode problem copied here. If you would like to review, please do so. Thank you for your time!
Problem
Given n points on a 2D plane, ...
2
votes
1answer
280 views
LeetCode 1463: Cherry Pickup II
I'm posting my code for a LeetCode problem copied here. If you would like to review, please do so. Thank you for your time!
Problem
Given a rows x cols matrix grid ...
2
votes
0answers
31 views
Benchmarking multiple implementations of a Code Kata: queue for the self-checkout tills at the supermarket
I was reading this question:
Why is my function timing out when run with a larger data set?
And although I couldn't quite grasp the OP's implementation and so didn't feel like answering.
I did some ...
-2
votes
2answers
75 views
4
votes
1answer
123 views
LeetCode 37: Sudoku Solver
I'm posting my code for a LeetCode problem. If you'd like to review, please do so. Thank you for your time!
Problem
Write a program to solve a Sudoku puzzle by filling the empty cells.
A sudoku ...
4
votes
1answer
96 views
LeetCode 924: Minimize Malware Spread
I'm posting my code for a LeetCode problem copied here. If you would like to review, please do so. Thank you for your time!
Problem
In a network of nodes, each node i is directly connected to another
...
3
votes
0answers
74 views
Count unique subsequences
I came across this question in a coding competition (Java-restricted) and I got a time-length-exceeded. I am unable to provide a link as the contest is closed now. Can I know how can I optimise this?
...
3
votes
1answer
155 views
Analysis of multiple game scores
I am trying to create a list based on some data, but the code I am using is very slow when I run it on large data. So I suspect I am not using all of the Python power for this task. Is there a more ...
2
votes
2answers
144 views
LeetCode 273: Integer to English Words
I'm posting my code for a LeetCode problem copied here. If you would like to review, please do so. Thank you for your time!
Problem
Convert a non-negative integer to its English words representation.
...
2
votes
1answer
76 views
LeetCode 639: Decode Ways II
I'm posting my code for a LeetCode problem copied here. If you would like to review, please do so. Thank you for your time!
Problem
A message containing letters from A-Z is being encoded to numbers
...
3
votes
1answer
81 views
Find lowest consecutive value
I have created a program where I first set the size of the array and
how many times I will look for consecutive values, then I fill in the
array and finally I insert the consecutive values, it should ...
2
votes
2answers
120 views
LeetCode 862: Shortest Subarray with Sum at Least K
I'm posting my code for a LeetCode problem copied here. If you would like to review, please do so. Thank you for your time!
Problem
Return the length of the shortest, non-empty, contiguous subarray ...
4
votes
1answer
101 views
CodeWars Deodorant Evaporator
How can I make the solution to this https://www.codewars.com/kata/5506b230a11c0aeab3000c1f/train/fsharp more "functional"?
...
4
votes
1answer
136 views
LeetCode 894: All Possible Full Binary Trees
I'm posting my code for a LeetCode problem copied here. If you would like to review, please do so. Thank you for your time!
Problem
A full binary tree is a binary tree where each node has exactly 0 ...
1
vote
1answer
88 views
LeetCode 410: Split Array Largest Sum
I'm posting my code for a LeetCode problem copied here. If you would like to review, please do so. Thank you for your time!
Problem
Given an array which consists of non-negative integers and an ...
5
votes
1answer
197 views
LeetCode 284: Peeking Iterator
I'm posting my code for a LeetCode problem. If you'd like to review, please do so. Thank you for your time!
Problem
Given an Iterator class interface with methods: ...
1
vote
1answer
83 views
LeetCode 212: Word Search II
I'm posting my code for a LeetCode problem. If you'd like to review, please do so. Thank you for your time!
Problem
Given a 2D board and a list of words from the dictionary, find all
words in the ...
0
votes
1answer
60 views
LeetCode 652: Find Duplicate Subtrees
I'm posting my code for a LeetCode problem copied here. If you have time and would like to review, please do so. Thank you!
Problem
Given a binary tree, return all duplicate subtrees. For each kind ...
4
votes
2answers
244 views
LeetCode 1032: Stream of Characters
I'm posting my code for a LeetCode problem copied here. If you have time and would like to review, please do so. Thank you!
Problem
Implement the StreamChecker ...
3
votes
3answers
107 views
Project Euler 50: Consecutive prime sum
I just finished solving Project Euler's 50th problem, but it's awfully slow. I'd like to hear your thoughts on my code's efficiency and practices.
Problem Statement
The prime 41, can be written as the ...
-2
votes
1answer
115 views
Programming challenge - report fraudulent banking activity times out
How can I optimise this code
there is time out error
Program Challenge:
HackerLand National Bank has a simple policy for warning clients about possible fraudulent account activity. If the amount ...
10
votes
2answers
374 views
C++, sort integers using knowledge of entire vector
I am solving the "Sort" problem on Kattis.
Mirko is a great code breaker. He knows any cipher in the world can be broken by frequency analysis. He has completely the wrong idea what ...
3
votes
1answer
73 views
LeetCode 753: Cracking the Safe
I'm posting my code for a LeetCode problem copied here. If you have time and would like to review, please do so. Thank you!
Problem
There is a box protected by a password. The password is a sequence ...
2
votes
0answers
83 views
Performance challenge: Box operations (HackerRank) (C, Python)
Recently I've been doing some challenges on HackerRank and came across this one. First, I tried with Python, and then C. Both of my codes failed due to timeout restrictions.
It would be very helpful, ...
2
votes
2answers
218 views
LeetCode 1293: Shortest Path in a Grid with Obstacles Elimination
I'm posting my code for a LeetCode problem copied here. If you have time and would like to review, please do so.
Problem
Given a m * n grid, where each cell is either 0 (empty) or 1 (obstacle). In ...
7
votes
5answers
2k views
Enhanced Hashmap - Add a number to all keys/values
I had the below problem in a coding test and I got 28/30 tests passes and 2 failed due to a time-out.
Problem You have created a programming language and now you have decided to add ...
2
votes
2answers
126 views
Exercism: determine if a word or phrase is an isogram
The task:
Determine if a word or phrase is an isogram.
An isogram (also known as a "nonpattern word") is a word or phrase without a repeating letter, however spaces and hyphens are allowed ...
2
votes
1answer
66 views
LeetCode 552: Student Attendance Record II
I'm posting my code for a LeetCode problem copied here. If you have time and would like to review, please do so. Thank you!
Problem
Given a positive integer n, return the number of all possible
...
0
votes
1answer
148 views
LeetCode 1320: Minimum Distance to Type a Word Using Two Fingers II
I'm posting my Python code for LeetCode's 1320. If you have time and would like to review, please do so.
Problem
You have a keyboard layout as shown above in the XY plane, where each English ...
1
vote
1answer
72 views
LeetCode 1320: Minimum Distance to Type a Word Using Two Fingers I
I'm posting my C++ code for LeetCode's 1320. If you have time and would like to review, please do so. Thank you!
Problem
You have a keyboard layout as shown above in the XY plane, where each English ...
-1
votes
1answer
113 views
LeetCode 375: Guess Number Higher or Lower II
I'm posting my C++ code for LeetCode's Guess Number Higher or Lower II. If you have time and would like to review, please do so.
Problem
We are playing the Guess Game. The game is as follows:
I pick ...
1
vote
1answer
118 views
LeetCode 200: Number of Islands
I'm posting my code for a LeetCode problem. If you'd like to review, please do so. Thank you for your time!
Problem
Given a 2d grid map of '1's (land) and '0's (water), count the number
of islands. ...
7
votes
1answer
72 views
“Jedi's riddle” challenge
The challenge can be found here.
In short we have a recursive function, and we need to find when \$z_i\$ is equal to one.
$$
\begin{align}
z_1 &= 1\\
z_i &= z_{i-1} * a\ \%\ n\\
\...
2
votes
1answer
85 views
LeetCode 146: LRU Cache III
I'm posting my Java code for LeetCode's LRU Cache. If you have time and would like to review, please do so. Thank you!
Problem
Design and implement a data structure for Least Recently Used (LRU) ...
2
votes
1answer
129 views
LeetCode 146: LRU Cache II
I'm posting my code for a LeetCode problem. If you'd like to review, please do so.
Problem
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following ...
6
votes
2answers
190 views
LeetCode 146: LRU Cache I
I'm posting my C++ code for LeetCode's LRU Cache. If you have time and would like to review, please do so. Thank you!
Problem
Design and implement a data structure for Least Recently Used (LRU) cache....
2
votes
0answers
38 views
Lispy code? Palindrome of product
My answer to Project Euler problem 4 (largest palindrome of product of two 3-digit numbers) is below.
Please suggest improvements, style changes, indentation, commenting, naming, ...
And nitpicks are ...
2
votes
2answers
288 views
LeetCode 1044: Longest Duplicate Substring
I'm posting my C++ code for LeetCode's Longest Duplicate Substring. If you have time and would like to review, please do so. Thank you!
Problem
Given a string S, consider all duplicated substrings: (...
1
vote
1answer
206 views
LeetCode 1146: Snapshot Array
I'm posting my C++ code for LeetCode's Snapshot Array. If you have time and would like to review, please do so. Thank you!
Problem
Implement a SnapshotArray that supports the following interface:
...
1
vote
1answer
128 views
LeetCode 399: Evaluate Division
I'm posting my C++ code for LeetCode's Evaluate Division. If you have time and would like to review, please do so. Thank you!
Problem
Equations are given in the format A / B = k, where A and B are
...
1
vote
1answer
149 views
LeetCode 809: Expressive Words
I'm posting my C++ code for LeetCode's Expressive Words. If you have time and would like to review, please do so. Thank you!
Sometimes people repeat letters to represent extra feeling, such as
"...
8
votes
2answers
780 views
Alphabet Rangoli Challenge
The question is about printing alphabets in a rangoli pattern of size/dimension input by the user.
Example:
...
1
vote
0answers
47 views
ReadAsync: Continuously reads stream and spits out Packets and Fill incomplete Packets
I have difficulties when sometimes a game client sends a list of packet in the same buffer, where it is split before processing. The biggest problem is when any packets don't come complete. For ...
5
votes
1answer
59 views
Finding all factors and prime factors of a number
I am working on the Project Euler, number 3 project (finding the largest prime factor of 600851475143), but I wanted to take it a step further and write something that will list all factors and prime ...
2
votes
0answers
175 views
LeetCode 218: The Skyline Problem II
Here I'm posting my Java code for the skyline problem. If you have time and would like to review, please do so, I'd appreciate that.
Problem
A city's skyline is the outer contour of the silhouette ...