Easy
LeetCode 367: Valid Perfect Square
·1 min
LeetCode
Easy
Math
Binary-Search
LeetCode 367 note: binary search [1, num] for mid² == num without using sqrt
LeetCode 350: Intersection of Two Arrays II
·1 min
LeetCode
Easy
Array
Hash-Table
Two-Pointers
Binary-Search
LeetCode 350 note: an intersection keeping multiplicity, where Counter’s & takes the smaller count from each side
LeetCode 349: Intersection of Two Arrays
·1 min
LeetCode
Easy
Array
Hash-Table
Two-Pointers
Binary-Search
LeetCode 349 note: convert both arrays to sets and intersect them
LeetCode 345: Reverse Vowels of a String
·1 min
LeetCode
Easy
Two-Pointers
String
LeetCode 345 note: the same two pointers as LC 917, with the condition switched to “is a vowel” (both cases)
LeetCode 344: Reverse String
·1 min
LeetCode
Easy
Two-Pointers
String
LeetCode 344 note: swap with two pointers and move inward to reverse in place
LeetCode 342: Power of Four
·1 min
LeetCode
Easy
Math
Bit-Manipulation
Recursion
LeetCode 342 note: confirm a power of two, then that the single 1 sits at an even position: n & 0x55555555 != 0, or n % 3 == 1
LeetCode 326: Power of Three
·1 min
LeetCode
Easy
Math
Recursion
LeetCode 326 note: divide by 3 while possible and check for 1; without loops, n is a power of three exactly when it divides 3^19
LeetCode 292: Nim Game
·1 min
LeetCode
Easy
Math
Brainteaser
Minimax-Algorithm
Game-Theory
LeetCode 292 note: whoever faces a multiple of 4 stones loses, so the first player wins when n % 4 != 0
LeetCode 290: Word Pattern
·1 min
LeetCode
Easy
Hash-Table
String
LeetCode 290 note: pattern characters and words must correspond one to one; use two dicts or compare set sizes
LeetCode 283: Move Zeroes
·1 min
LeetCode
Easy
Array
Two-Pointers
LeetCode 283 note: the write pointer advances only on non-zero values, swapping with them, which pushes zeros to the back
LeetCode 278: First Bad Version
·1 min
LeetCode
Easy
Binary-Search
Interactive
LeetCode 278 note: find the first version where isBadVersion is True with a lower-bound binary search, calling the API O(log n) times
LeetCode 268: Missing Number
·1 min
LeetCode
Easy
Array
Hash-Table
Math
Binary-Search
LeetCode 268 note: the sum of 0..n minus the array’s sum is the missing number, which may be 0