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 …
Category: algorithms
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 …
Compute the Maximum Product of Three Numbers in an Array
Given an array of integers – find out the maximum product of the tree numbers in the array. For example, output: and , output 24. We can easily write …
How to Sort Array By Parity?
Given an array of non-negative integers, re-arrange the numbers so that the even numbers come before the odd numbers. You may return any answer that satisfy the condition. If …