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
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 …
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 …
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 …
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.