Sum Two Values
Given an array of integers and a value, determine if there are any two integers in the array which sum equal to the given value.
← Articles
Algorithms
Merge Overlapping Intervals
Given an array (list) of intervals as input where each interval has a start and end timestamps. Input array is sorted by starting timestamps. You are required to merge overlapping intervals and...
Finding maximum in a sliding window
So I'm trying to stay true to my resolution, write one or more article about algorithms and datastructure everyday to refresh my memory on how everything works.
Binary search algorithm, find the index of a given key
It's been a while since I've been writing on the blog, so I've decided to start being more active and since it's been almost 15 years since I've studied this in University, it can also be a good...
Codility - OddOccurrencesInArray
A non-empty zero-indexed array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same...
Codility - CyclicRotation
A zero-indexed array A consisting of N integers is given. Rotation of the array means that each element is shifted right by one index, and the last element of the array is also moved to the first...
Codility - BinaryGap
A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N.
Interview Question - Fibonachos User Story
As an avid foodie, I want to eat Fibonachos. I want to see a program that will print the Fibonacci sequence described below so that I can assess how many I can fit on a plate, and assess basic to...
Coding Problem - Prime Path
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.
Coding Problem - Phone List
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:
Interview question - About arrays
I had an interview for a job, and one question they asked was how to do something in a language I'm comfortable with.