Greedy Algorithm: What is the Best Time to Buy and Sell Stock?
Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You …
How to Design a Stack with constant time in Push, Pop, Top, and GetMin ?
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. This is an data-structure problem that you would need to come up with …
C++ Coding Exercise – How to Find First Missing Number?
For example, Given nums = return 2. Note: Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity? How many solutions …
How to Reverse Bits for 32-bit Unsigned Integer in C/C++?
Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000). Follow up: If …
C++ Coding Exercise – Majority Element
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the …
How to Check for Duplication in C++?
April 8, 2016
algorithms, c / c++, code, coding exercise, data structure, leetcode online judge
No Comments
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it …