Skip to content
Avio Lines
D21

Bit Manipulation

48 stations · 21h

Bitwise tricks, masks and XOR properties. 48 interview problems explained by codestorywithMIK (21h of video), grouped into 3 patterns such as Bit Basics & Tricks, XOR Properties, Bitwise AND / OR on Ranges.

Start this line →
problems by zone (pattern)
  • Bit Basics & Tricks29
  • XOR Properties15
  • Bitwise AND / OR on Ranges5

  1. Bit Basics & Tricks

    0 of 29 passed
  2. Minimum Flips to Make a OR b Equal to cLC 1318 · 36:52
    MediumGoogle · MicrosoftLeetCode ↗ (opens in a new tab)
  3. Counting BitsLC 338 · 10:25
    EasyGoogle · Amazon · +7 more companiesLeetCode ↗ (opens in a new tab)
  4. Sort Integers by The Number of 1 BitsLC 1356 · 21:46
    EasyGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  5. Number of 1 BitsLC 191 · 18:47
    EasyGoogle · Amazon · +9 more companiesLeetCode ↗ (opens in a new tab)
  6. Minimum One Bit Operations to Make Integers ZeroLC 1611 · 28:12
    HardGoogle · Bloomberg · +3 more companiesLeetCode ↗ (opens in a new tab)
  7. Maximum Number That Sum of the Prices Is Less Than or Equal to KLC 3007 · 1:06:24
    MediumGoogleLeetCode ↗ (opens in a new tab)
  8. Maximum Length of a Concatenated String with Unique CharactersLC 1239 · 40:05
    MediumGoogle · Meta · +3 more companiesLeetCode ↗ (opens in a new tab)
  9. Number of Wonderful SubstringsLC 1915 · 38:20
    MediumGoogle · UberLeetCode ↗ (opens in a new tab)
  10. Score After Flipping MatrixLC 861 · 35:26
    MediumGoogle · Amazon · +1 more companiesLeetCode ↗ (opens in a new tab)
  11. Number of Steps to Reduce a Number in Binary Representation to OneLC 1404 · 31:58
    MediumGoogle · Amazon · +6 more companiesLeetCode ↗ (opens in a new tab)
  12. Find the Longest Substring Containing Vowels in Even CountsLC 1371 · 29:45
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  13. Minimum Array EndLC 3133 · 31:08
    MediumGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  14. Construct the Minimum Bitwise Array I & IILC 3314 · 35:50
    EasyGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  15. Check If a String Contains All Binary Codes of Size KLC 1461 · 12:48
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  16. Concatenation of Consecutive Binary NumbersLC 1680 · 13:16
    MediumGoogle · Amazon · +1 more companiesLeetCode ↗ (opens in a new tab)
  17. Apply Operations on Array to Maximize Sum of SquaresLC 2897 · 36:27
    HardSprinklrLeetCode ↗ (opens in a new tab)
  18. Maximum K to Sort a PermutationLC 3644 · 19:58
    MediumAmazonLeetCode ↗ (opens in a new tab)
  19. Power of TwoLC 231 · 17:16
    EasyGoogle · Amazon · +8 more companiesLeetCode ↗ (opens in a new tab)
  20. Number ComplementLC 476 · 22:16
    EasyGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  21. Smallest Number With All Set BitsLC 3370 · 19:27
    EasyGoogle · Amazon · +1 more companiesLeetCode ↗ (opens in a new tab)
  22. The Two Sneaky Numbers of DigitvilleLC 3289 · 27:34
    EasyGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  23. Binary Prefix Divisible By 5LC 1018 · 19:33
    EasyGoogle · Amazon · +1 more companiesLeetCode ↗ (opens in a new tab)
  24. Binary WatchLC 401 · 23:38
    EasyGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  25. Add BinaryLC 67 · 12:36
    EasyGoogle · Amazon · +14 more companiesLeetCode ↗ (opens in a new tab)
  26. Reverse BitsLC 190 · 12:04
    EasyGoogle · Amazon · +8 more companiesLeetCode ↗ (opens in a new tab)
  27. Binary Number with Alternating BitsLC 693 · 18:09
    EasyGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  28. Prime Number of Set Bits in Binary RepresentationLC 762 · 8:00
    EasyGoogle · AmazonLeetCode ↗ (opens in a new tab)
  29. Binary GapLC 868 · 15:42
    EasyGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  30. Complement of Base 10 IntegerLC 1009 · 16:09
    EasyGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)

  31. XOR Properties

    0 of 15 passed
  32. Single Number IILC 137 · 27:40
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  33. Find The Original Array of Prefix XorLC 2433 · 13:32
    MediumMicrosoft · Nvidia · +1 more companiesLeetCode ↗ (opens in a new tab)
  34. Maximum Xor ProductLC 2939 · 58:42
    MediumGoogle · Atlassian · +3 more companiesLeetCode ↗ (opens in a new tab)
  35. Minimum Number of Operations to Make Array XOR Equal to KLC 2997 · 11:09
    MediumAmazonLeetCode ↗ (opens in a new tab)
  36. Count Triplets That Can Form Two Arrays of Equal XORLC 1442 · 24:05
    MediumGoogle · MetaLeetCode ↗ (opens in a new tab)
  37. Single Number IIILC 260 · 25:54
    MediumGoogle · Amazon · +5 more companiesLeetCode ↗ (opens in a new tab)
  38. XOR Queries of a SubarrayLC 1310 · 11:45
    MediumGoogle · Amazon · +1 more companiesLeetCode ↗ (opens in a new tab)
  39. Maximum XOR for Each QueryLC 1829 · 27:34
    MediumBloomberg · UberLeetCode ↗ (opens in a new tab)
  40. Minimize XORLC 2429 · 52:17
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  41. Neighboring Bitwise XORLC 2683 · 47:01
    MediumGoogle · AmazonLeetCode ↗ (opens in a new tab)
  42. Bitwise XOR of All PairingsLC 2425 · 24:09
    MediumGoogle · TrilogyLeetCode ↗ (opens in a new tab)
  43. Number of Unique XOR Triplets ILC 3513 · 22:48
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  44. Number of Unique XOR Triplets IILC 3514 · 27:10
    MediumAmazon · Bloomberg · +1 more companiesLeetCode ↗ (opens in a new tab)
  45. Longest Subsequence With Non-Zero Bitwise XORLC 3702 · 16:05
    MediumGoogle · Bloomberg · +1 more companiesLeetCode ↗ (opens in a new tab)
  46. Sum of All Subset XOR TotalsLC 1863 · 25:00
    EasyGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)

  47. Bitwise AND / OR on Ranges

    0 of 5 passed
  48. Bitwise AND of Numbers RangeLC 201 · 34:43
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  49. XOR Queries of a SubarrayLC 1310 · 11:45
    MediumGoogle · Amazon · +1 more companiesLeetCode ↗ (opens in a new tab)
  50. Largest Combination With Bitwise AND Greater Than ZeroLC 2275 · 29:40
    MediumGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  51. Shortest Subarray With OR at Least K IILC 3097 · 34:16
    MediumGoogle · Meta · +2 more companiesLeetCode ↗ (opens in a new tab)
  52. Smallest Subarrays With Maximum Bitwise ORLC 2411 · 43:48
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)

All 48 stations in order

  1. 1.Minimum Flips to Make a OR b Equal to c (LeetCode 1318)
  2. 2.Single Number II (LeetCode 137)
  3. 3.Counting Bits (LeetCode 338)
  4. 4.Sort Integers by The Number of 1 Bits (LeetCode 1356)
  5. 5.Find The Original Array of Prefix Xor (LeetCode 2433)
  6. 6.Maximum Xor Product (LeetCode 2939)
  7. 7.Number of 1 Bits (LeetCode 191)
  8. 8.Minimum One Bit Operations to Make Integers Zero (LeetCode 1611)
  9. 9.Maximum Number That Sum of the Prices Is Less Than or Equal to K (LeetCode 3007)
  10. 10.Maximum Length of a Concatenated String with Unique Characters (LeetCode 1239)
  11. 11.Bitwise AND of Numbers Range (LeetCode 201)
  12. 12.Minimum Number of Operations to Make Array XOR Equal to K (LeetCode 2997)
  13. 13.Number of Wonderful Substrings (LeetCode 1915)
  14. 14.Score After Flipping Matrix (LeetCode 861)
  15. 15.Number of Steps to Reduce a Number in Binary Representation to One (LeetCode 1404)
  16. 16.Count Triplets That Can Form Two Arrays of Equal XOR (LeetCode 1442)
  17. 17.Single Number III (LeetCode 260)
  18. 18.XOR Queries of a Subarray (LeetCode 1310)
  19. 19.Find the Longest Substring Containing Vowels in Even Counts (LeetCode 1371)
  20. 20.Largest Combination With Bitwise AND Greater Than Zero (LeetCode 2275)
  21. 21.Maximum XOR for Each Query (LeetCode 1829)
  22. 22.Minimum Array End (LeetCode 3133)
  23. 23.Shortest Subarray With OR at Least K II (LeetCode 3097)
  24. 24.Minimize XOR (LeetCode 2429)
  25. 25.Neighboring Bitwise XOR (LeetCode 2683)
  26. 26.Bitwise XOR of All Pairings (LeetCode 2425)
  27. 27.Smallest Subarrays With Maximum Bitwise OR (LeetCode 2411)
  28. 28.Construct the Minimum Bitwise Array I & II (LeetCode 3314)
  29. 29.Check If a String Contains All Binary Codes of Size K (LeetCode 1461)
  30. 30.Concatenation of Consecutive Binary Numbers (LeetCode 1680)
  31. 31.Number of Unique XOR Triplets I (LeetCode 3513)
  32. 32.Number of Unique XOR Triplets II (LeetCode 3514)
  33. 33.Longest Subsequence With Non-Zero Bitwise XOR (LeetCode 3702)
  34. 34.Apply Operations on Array to Maximize Sum of Squares (LeetCode 2897)
  35. 35.Maximum K to Sort a Permutation (LeetCode 3644)
  36. 36.Power of Two (LeetCode 231)
  37. 37.Sum of All Subset XOR Totals (LeetCode 1863)
  38. 38.Number Complement (LeetCode 476)
  39. 39.Smallest Number With All Set Bits (LeetCode 3370)
  40. 40.The Two Sneaky Numbers of Digitville (LeetCode 3289)
  41. 41.Binary Prefix Divisible By 5 (LeetCode 1018)
  42. 42.Binary Watch (LeetCode 401)
  43. 43.Add Binary (LeetCode 67)
  44. 44.Reverse Bits (LeetCode 190)
  45. 45.Binary Number with Alternating Bits (LeetCode 693)
  46. 46.Prime Number of Set Bits in Binary Representation (LeetCode 762)
  47. 47.Binary Gap (LeetCode 868)
  48. 48.Complement of Base 10 Integer (LeetCode 1009)