Hoarding programming problems for you!

Looking for good programming challenges?

Use the search below to find our solutions for selected questions!

Divide two integers

Problem statement Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. Solution Obviously the naive approach to this problem would be to subtract the divisor from the dividend until the dividend becomes less than the divisor, while keeping track of how many times . . . Read more

Permutations II

Problem statement Given a list, nums, of distinct numbers, return all possible unique permutations. Sample input

Sample output

Solution In another post we showed how this problem can be solved iteratively. We can use the same technique but add a check to skip adding the number n to . . . Read more

Permutations challenge – Iterative solution

Problem statement Given a list, nums, of distinct numbers, return all possible permutations. Sample input

Sample output

Solution In another post we showed how this problem can be solved using a recursive technique by swapping. We stumbled upon a nice iterative solution that we thought might be worth . . . Read more

Permutations challenge

Problem statement Given a list, nums, of distinct numbers, return all possible permutations. Sample input

Sample output

Solution We are using a technique called permutations by swapping. Full code

Rotate Matrix / Image challenge

Problem statement You are given an 2D matrix / array representing an image. Rotate matrix by 90 degrees (clockwise) in-place. Solution We will work through the matrix layers. The layers of a matrix are illustrated below in different colours: There are a total of layers. We then iterate of the . . . Read more

Time series queries challenge

Problem statement A time series is a series of data points indexed in time order. They are commonly used in the financial world, especially in stock markets. In this challenge you are working with a time series of stock prices. You are given historical records where the stock at time . . . Read more

My Accenture experience as a software engineer

My main goal with this blog is to help fellow software engineers become better at what they do by sharing my experiences during my quest to become better myself. This does not just cover writing about algorithms and cool technologies, but also includes sharing experience in terms of career choices. This . . . Read more

Longest valid parentheses challenge

Problem statement Given a string containing just the characters ( and ), find the length of the longest valid (well-formed) parentheses substring. Sample input

Sample output

Sample input 1

Sample output 1

Solution We will solve this problem using a Stack. We are going to iterate . . . Read more

BMW software engineer interview experience in Munich

Disclaimer: The experiences (e.g. BMW software engineer interview experience) mentioned in this blog were submitted by readers anonymously. It is by no means the intention of this blog to smear the companies mentioned. Rather the sole purpose is to give prospective candidates the opportunity to gain insight information on working . . . Read more

Search for a range challenge

Problem statement Given an array of integers sorted in ascending order, find the starting and ending position of a given target value. If the target is not found in the array, return . Sample input

Sample output

Solution