A collection of LeetCode problems solved using Bit Manipulation pattern techniques, explanations, and complexity analysis.
| # | Problem | Language | Time | Space | Explanation |
|---|---|---|---|---|---|
| 191 | Number of 1 Bits | JavaScript, Python | O(n) | O(1) | Explanation |
| 461 | Hamming Distance | Python | O(n) | O(1) | Explanation |
| 645 | Set Mismatch | TypeScript | O(n) | O(1) | Explanation |
| 682 | Baseball Game | Python | O(n) | O(1) | Explanation |
| 717 | 1-bit and 2-bit Characters | Python | O(n) | O(1) | Explanation |
| 1137 | N-th Tribonacci Number | JavaScript, Python | O(n) | O(1) | Explanation |
| 1175 | Prime Arrangements | Python | O(n) | O(1) | Explanation |
| 1356 | Sort Integers by The Number of 1 Bits | Python | O(n) | O(1) | Explanation |
| 1486 | XOR Operation in an Array | Python | O(n) | O(1) | Explanation |
| 1656 | Design an Ordered Stream | C++ | O(n) | O(1) | Explanation |
| 1720 | Decode XORed Array | C++ | O(n) | O(1) | Explanation |
| 1784 | Check if Binary String Has at Most One Segment of Ones | C++ | O(n) | O(1) | Explanation |
| 1805 | Number of Different Integers in a String | C++ | O(n) | O(1) | Explanation |
| 1863 | Sum of All Subset XOR Totals | C++ | O(n) | O(1) | Explanation |
| 2094 | Finding 3-Digit Even Numbers | Python | O(n) | O(1) | Explanation |
| 2723 | Add Two Promises | TypeScript | O(n) | O(1) | Explanation |
| 2880 | Select Data | Python | O(n) | O(1) | Explanation |
| 2883 | Drop Missing Data | Python | O(n) | O(1) | Explanation |
| 2886 | Change Data Type | Python | O(n) | O(1) | Explanation |
| 2887 | Fill Missing Data | Python | O(n) | O(1) | Explanation |
| 2890 | Reshape Data: Melt | Python | O(n) | O(1) | Explanation |
| 2932 | Maximum Strong Pair XOR I | Python | O(n) | O(1) | Explanation |
| 3674 | Minimum Operations to Equalize Array | Python | O(n) | O(1) | Explanation |
| 3754 | Concatenate Non-Zero Digits and Multiply by Sum I | Kotlin | O(n) | O(1) | Explanation |
| # | Problem | Language | Time | Space | Explanation |
|---|---|---|---|---|---|
| 7 | Reverse Integer | JavaScript | O(n) | O(1) | Explanation |
| 8 | String to Integer (atoi) | Python | O(n) | O(1) | Explanation |
| 29 | Divide Two Integers | Python | O(n) | O(1) | Explanation |
| 89 | Gray Code | JavaScript, Python | O(n) | O(1) | Explanation |
| 91 | Decode Ways | JavaScript | O(n) | O(1) | Explanation |
| 152 | Maximum Product Subarray | Python | O(n) | O(1) | Explanation |
| 201 | Bitwise AND of Numbers Range | JavaScript | O(n) | O(1) | Explanation |
| 238 | Product of Array Except Self | JavaScript | O(n) | O(1) | Explanation |
| 396 | Rotate Function | C++ | O(n) | O(1) | Explanation |
| 592 | Fraction Addition and Subtraction | Python | O(n) | O(1) | Explanation |
| 835 | Image Overlap | JavaScript | O(n²) | O(1) | Explanation |
| 1015 | Smallest Integer Divisible by K | Python | O(n) | O(1) | Explanation |
| 1352 | Product of the Last K Numbers | Python | O(n) | O(1) | Explanation |
| 1461 | Check If a String Contains All Binary Codes of Size K | Python | O(n) | O(1) | Explanation |
| 2126 | Destroying Asteroids | Java | O(n) | O(1) | Explanation |
| 2336 | Smallest Number in Infinite Set | JavaScript | O(n) | O(1) | Explanation |
| 2419 | Longest Subarray With Maximum Bitwise AND | Python | O(n) | O(1) | Explanation |
| 2425 | Bitwise XOR of All Pairings | Python | O(n) | O(1) | Explanation |
| 2523 | Closest Prime Numbers in Range | JavaScript, Python | O(n) | O(1) | Explanation |
| 3653 | XOR After Range Multiplication Queries I | Python | O(n) | O(1) | Explanation |
| 3751 | Total Waviness of Numbers in Range I | Java | O(n) | O(1) | Explanation |
| 3756 | Concatenate Non-Zero Digits and Multiply by Sum II | Java | O(n) | O(1) | Explanation |
| # | Problem | Language | Time | Space | Explanation |
|---|---|---|---|---|---|
| 224 | Basic Calculator | JavaScript | O(n) | O(1) | Explanation |
| 327 | Count of Range Sum | JavaScript | O(n) | O(1) | Explanation |
| 502 | IPO | JavaScript | O(n) | O(1) | Explanation |
| 810 | Chalkboard XOR Game | Python | O(n) | O(1) | Explanation |
| 2197 | Replace Non-Coprime Numbers in Array | Python | O(n) | O(1) | Explanation |
| 2935 | Maximum Strong Pair XOR II | Python | O(n) | O(1) | Explanation |
| 3624 | Number of Integers With Popcount-Depth Equal to K II | Python | O(n) | O(1) | Explanation |
| 3753 | Total Waviness of Numbers in Range II | Python | O(n) | O(1) | Explanation |
| 3845 | Maximum Subarray XOR with Bounded Range | Python | O(n) | O(1) | Explanation |
| 3855 | Sum of K-Digit Numbers in a Range | Python | O(n) | O(1) | Explanation |