Microsoft Corporation is an American multinational technology company with headquarters in Redmond, Washington. Its best known software products are the Microsoft Windows line of operating systems, the Microsoft Office suite, and the Internet Explorer and Edge web browsers.

Learn more..

Regular Expression Match

Implement wildcard pattern matching with support for '?' and '*'. '?' : Matches any single character. '*' : Matches any sequence of characters (including the empty sequence). The matching should cov ...
 microsoftstrings
Murat Sütunç
Published on Jan 4th, 2018

Majority Element

Given an array of size n, find the majority element. The majority element is the element that appears more than floor(n/2) times. You may assume that the array is non-empty and the majority element ...
arrays microsoft
Murat Sütunç
Published on Jan 4th, 2018

Search an element in a sorted and rotated array

An element in a sorted array can be found in O(log n) time via binary search. But suppose we rotate an ascending order sorted array at some pivot unknown to you beforehand. So for instance, [ 1, 2, 3 ...
arrays microsoftsearching
Murat Sütunç
Published on Jan 4th, 2018

Companies

AmazonFacebookGoogleMicrosoft

Tags

ArraysStringsLinked ListsStacksQueuesTreesGraphsBit ManipulationBrain TeasersMathematics & ProbabilityObject Oriented DesignRecursionDynamic ProgrammingScalability & Memory LimitsSortingSearchingTestingThreads & Locks