Welcome to MartinKysel.com
my page dedicated to solutions to various coding challenges in Python, GoLang, and C++.
How To Find A Solution
You can either visit the HackerRank and Codility lists directly or use the search below.
Featured Posts
Introduction
This article is part of the C++ Virtual Table Series: Part 1, Part 2, Part 3.
Don’t expect this article to be an easy read. After …
Can coders code?
When I was looking for a simple programming task that I can use to evaluate candidates, I had the following criteria in mind:
…
WHAT DOES NUODB DO?
TL;DR: NuoDB is a distributed SQL database.
NuoDB is a SQL database, it is fully transactional, fully ACID, and fully consistent. This is a …
Solving new challenges can be hard. The harder it is, the more rewarding a solution feels. Sometimes, solutions written by other people work as a …
Newest Posts in Coding Category
Short Problem Definition:
You are a real estate broker in ancient Knossos. You have m unsold houses, and each house j has an area, xj, and a minimum price, yj. You …
Short Problem Definition:
Consider a string, s, consisting only of the letters a and b. We say that string s is balanced if both of the following conditions are satisfied:
s has the same …
Short Problem Definition:
Neo has to save the world one last time. One of the battles has cost Neo his eyes. He has to fight the …
Short Problem Definition:
Link
Friend Circle Queries
Complexity:
time complexity is O(n(logq+logn))
space complexity is O(N)
Execution:
This is a typical Union-find problem statement. The particular UF implementation I use does not …
Short Problem Definition:
There are n piles of stones, where the ith pile has ai stones. You need to collect the maximum number of stones from these piles
Link
Stones Problem
Complexity:
time complexity is O(N)
space …
Short Problem Definition:
Given an array of integers, find the sum of its elements.
Link
Simple Array Sum
Complexity:
time complexity is O(N)
space complexity is O(1)
Execution:
Just sum it up.
Solution:
def simpleArraySum(ar):
…
How To Request A Missing Solution
If you need help with a challenge I have not posted, feel free to reach out via the Disqus comment system or the form below. If you fill out the form, I will reach out to you once I have posted the solution.
As a personal principle, I do not post solutions to ongoing challenges. It will get posted once the challenge is officially over.