The Jumping Kangaroo Problem (Dynamic Programming + Greedy Algorithm)
A kangaroo is at one side of the river. There are N springs in the river, each is separated 1 meter, like this: K| . . . . . …
Tag: algorithm
Binary Search Algorithm in Java
Given an array of sorted integers and a target, find the index of the target in the array, if not found, return -1. Given a sorted (in ascending order) …
Binary Search to Guess Number Game (C++ Coding Exercise)
Given a API guess(int num) which will return three possible results (0 – you guess right, -1 my answer lower, and 1 my answer higher), your task is to …
Algorithm to Add Two Strings Numerically in C++
Given two non-negative integers represented by strings, return the sum of both. You should not use any BigInteger library nor convert the inputs to integer types directly, as the …
How to Check If An Array is Monotonic?
An array is called monotonic if it is either monotone increasing or monotone decreasing. An array A is monotone increasing if for all i <= j, A <= A. …