Technical Notes
-
475. Heaters
Winter is coming! Your first job during the contest is to design a standard heater with fixed warm r…
-
240. Search a 2D Matrix II
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the follo…
-
74. Search a 2D Matrix
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the follo…
-
367. Valid Perfect Square
Given a positive integer num, write a function which returns True if num is a perfect square else Fa…
-
374. Guess Number Higher or Lower
We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to gues…
-
278. First Bad Version
You are a product manager and currently leading a team to develop a new product. Unfortunately, the …
-
69. Sqrt(x)
Implement `int sqrt(int x)`. Compute and return the square root of `x`. Approach: This problem isn't difficult; a binary search of 1-x will suffice…
-
162. Find Peak Element
A peak element is an element that is greater than its neighbors. Given an input array where num[i] ≠…
-
287. Find the Duplicate Number
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), pro…
-
142. Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Note…
-
49. Group Anagrams
Given an array of strings, group anagrams together. For example, given: [“eat”, “tea”, “tan”, “ate”,…
-
Summary of Queue & Stack Problem-Solving Methods
Related LeetCode problems (easy): 155, 225, 232, 346. Common methods: Stack: push(), pop(), peak(), empty(); Queue (LinkedList)...
-
346. Moving Average from Data Stream
Given a stream of integers and a window size, calculate the moving average of all integers in the sl…
-
155. Min Stack
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. pu…
-
225. Implement Stack using Queues
Implement the following operations of a stack using queues. push(x) — Push element x onto stac…