How to Find Smallest Letter Greater Than Target?
Given a list of sorted array containing only lowercase letters, and a target letter, your task is to find the smallest letter in the list that is greater than …
Category: c / c++
Algorithms to Check If Any Two Intervals Overlap
Given a list of intervals denoted with (start, end), implement a function that returns true if none of these intervals overlap. Definition of Intervals A interval can be defined …
Set Mismatch – Find the Duplicate and Missing Number in Array
Given an array of integers of size N. The array should originally store numbers from 1 to N, however, during transmission, one of the number is duplicated to another …
How to Search in 2D Sorted Matrix?
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left …
C++ Function to Reshape the Matrix
In MATLAB, there is a very useful function called ‘reshape’, which can reshape a matrix into a new one with different size but keep its original data. You’re given …