Skip to content

Interview Solver

Features Pricing Help

Features Pricing Help Sign In

Interview Questions›Topics›Bit Manipulation

Bit Manipulation Interview Questions

Master 200 bit manipulation problems frequently asked in technical interviews. These questions test your understanding of bit manipulationconcepts and are essential for coding interview success.

200

Total Problems

40

Easy

102

Medium

58

Hard

Related Topics

Array Dynamic Programming Math Bitmask Hash Table Backtracking String Matrix

#2710MediumFrequency: 100%

Minimum Operations to Reduce an Integer to 0

Asked at Salesforce

Dynamic Programming Greedy Bit Manipulation

#1

Rank

#752MediumFrequency: 97.6%

IP to CIDR

Asked at Databricks

String Bit Manipulation

#2

Rank

#1024HardFrequency: 76.6%

Triples with Bitwise AND Equal To Zero

Asked at Flipkart

Array Hash Table Bit Manipulation

#3

Rank

#2905HardFrequency: 71.9%

Count Paths That Can Form a Palindrome in a Tree

Hash Table Bit Manipulation Tree Depth-First Search

#4

Rank

#3875HardFrequency: 69.8%

Maximum Good Subtree Score

Asked at Infosys

Array Dynamic Programming Bit Manipulation Tree Depth-First Search Bitmask

#5

Rank

#698MediumFrequency: 69.2%

Partition to K Equal Sum Subsets

Asked at LinkedIn

Array Dynamic Programming Backtracking Bit Manipulation Memoization Bitmask

#6

Rank

#136EasyFrequency: 65.5%

Single Number

Asked at Airbnb

Array Bit Manipulation

#7

Rank

#190EasyFrequency: 65.5%

Reverse Bits

Asked at Airbnb

Divide and Conquer Bit Manipulation

#8

Rank

#1409HardFrequency: 65.5%

Minimum Number of Flips to Convert Binary Matrix to Zero Matrix

Asked at Airbnb

Array Hash Table Bit Manipulation Breadth-First Search Matrix

#9

Rank

#757MediumFrequency: 65.5%

Pyramid Transition Matrix

Asked at Airbnb

Hash Table String Backtracking Bit Manipulation

#10

Rank

#638MediumFrequency: 65.5%

Shopping Offers

Asked at Airbnb

Array Dynamic Programming Backtracking Bit Manipulation Memoization Bitmask Knapsack Problem Complete Knapsack

#11

Rank

#78MediumFrequency: 64%

Subsets

Asked at Amazon

Array Backtracking Bit Manipulation

#12

Rank

#187MediumFrequency: 57.5%

Repeated DNA Sequences

Asked at LinkedIn

Hash Table String Bit Manipulation Sliding Window Rolling Hash Hash Function Z Algorithm Boyer–Moore String-Search Algorithm

#13

Rank

#2594EasyFrequency: 55.8%

Count Pairs Of Similar Strings

Asked at Oracle

Array Hash Table String Bit Manipulation Counting

#14

Rank

#3032HardFrequency: 55.8%

Maximize Value of Function in a Ball Passing Game

Asked at Oracle

Array Dynamic Programming Bit Manipulation

#15

Rank

#287MediumFrequency: 55.7%

Find the Duplicate Number

Asked at Amazon

Array Two Pointers Binary Search Bit Manipulation Pigeonhole Principle Floyd's Cycle Finding Algorithm

#16

Rank

#3294MediumFrequency: 55.1%

Number of Self-Divisible Permutations

Asked at Salesforce

Array Math Dynamic Programming Backtracking Bit Manipulation Number Theory Bitmask

#17

Rank

#3436HardFrequency: 55.1%

Find Subarray With Bitwise OR Closest to K

Asked at Salesforce

Array Binary Search Bit Manipulation Segment Tree

#18

Rank

#1778HardFrequency: 55.1%

Maximize Grid Happiness

Asked at Salesforce

Dynamic Programming Bit Manipulation Memoization Bitmask

#19

Rank

#191EasyFrequency: 55%

Number of 1 Bits

Divide and Conquer Bit Manipulation

#20

Rank

#268EasyFrequency: 54.4%

Missing Number

Asked at Amazon

Array Hash Table Math Binary Search Bit Manipulation Sorting

#21

Rank

#464MediumFrequency: 53.7%

Can I Win

Asked at LinkedIn

Math Dynamic Programming Bit Manipulation Memoization Game Theory Bitmask

#22

Rank

#67EasyFrequency: 53.4%

Add Binary

Asked at Google

Math String Bit Manipulation Simulation

#23

Rank

#231EasyFrequency: 53.4%

Power of Two

Asked at Google

Math Bit Manipulation Recursion

#24

Rank

#1732HardFrequency: 53.4%

Minimum One Bit Operations to Make Integers Zero

Asked at Oracle

Math Dynamic Programming Bit Manipulation Recursion Memoization

#25

Rank

#1022HardFrequency: 52.4%

Unique Paths III

Asked at Databricks

Array Backtracking Bit Manipulation Matrix Hamiltonian Path

#26

Rank

#1038HardFrequency: 51%

Number of Squareful Arrays

Array Hash Table Math Dynamic Programming Backtracking Bit Manipulation Bitmask

#27

Rank

#2482MediumFrequency: 48.7%

Maximum Rows Covered by Columns

Array Backtracking Bit Manipulation Matrix Enumeration

#28

Rank

#473MediumFrequency: 48%

Matchsticks to Square

Asked at TikTok

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#29

Rank

#266EasyFrequency: 47.5%

Palindrome Permutation

Hash Table String Bit Manipulation

#30

Rank

#465HardFrequency: 47.5%

Optimal Account Balancing

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#31

Rank

#1940MediumFrequency: 47.5%

Maximum XOR for Each Query

Array Bit Manipulation Prefix Sum

#32

Rank

#3475MediumFrequency: 47.5%

Minimum Operations to Make Binary Array Elements Equal to One I

Array Bit Manipulation Queue Sliding Window Prefix Sum

#33

Rank

#895HardFrequency: 45.2%

Shortest Path to Get All Keys

Asked at Airbnb

Array Bit Manipulation Breadth-First Search Matrix

#34

Rank

#1220HardFrequency: 45.2%

Smallest Sufficient Team

Asked at Airbnb

Array Dynamic Programming Bit Manipulation Bitmask

#35

Rank

#29MediumFrequency: 45%

Divide Two Integers

Asked at Microsoft

Math Bit Manipulation

#36

Rank

#90MediumFrequency: 44.8%

Subsets II

Asked at Google

Array Backtracking Bit Manipulation

#37

Rank

#389EasyFrequency: 42%

Find the Difference

Asked at Google

Hash Table String Bit Manipulation Sorting

#38

Rank

#645EasyFrequency: 41.4%

Set Mismatch

Asked at Amazon

Array Hash Table Bit Manipulation Sorting

#39

Rank

#137MediumFrequency: 40.5%

Single Number II

Asked at Microsoft

Array Bit Manipulation

#40

Rank

#477MediumFrequency: 39.4%

Total Hamming Distance

Array Math Bit Manipulation

#41

Rank

#3950MediumFrequency: 37.4%

Maximum K to Sort a Permutation

Asked at Amazon

Array Bit Manipulation

#42

Rank

#371MediumFrequency: 35.8%

Sum of Two Integers

Asked at Google

Math Bit Manipulation

#43

Rank

#421MediumFrequency: 35.3%

Maximum XOR of Two Numbers in an Array

Asked at Google

Array Hash Table Bit Manipulation Trie

#44

Rank

#800MediumFrequency: 35%

Letter Case Permutation

String Backtracking Bit Manipulation

#45

Rank

#823HardFrequency: 34.3%

Split Array With Same Average

Asked at Microsoft

Array Hash Table Math Dynamic Programming Bit Manipulation Meet in the Middle Bitmask

#46

Rank

#1873EasyFrequency: 34.3%

Longest Nice Substring

Asked at Microsoft

Hash Table String Divide and Conquer Bit Manipulation Sliding Window

#47

Rank

#2308EasyFrequency: 34.3%

Divide Array Into Equal Pairs

Asked at Microsoft

Array Hash Table Bit Manipulation Counting

#48

Rank

#2162HardFrequency: 34.2%

Partition Array Into Two Arrays to Minimize Sum Difference

Asked at Google

Array Two Pointers Binary Search Dynamic Programming Bit Manipulation Meet in the Middle Sorting Ordered Set Bitmask

#49

Rank

#3951HardFrequency: 34.2%

Next Special Palindrome Number

Asked at Google

Backtracking Bit Manipulation

#50

Rank

#2272HardFrequency: 33.3%

Maximum Good People Based on Statements

Asked at Oracle

Array Backtracking Bit Manipulation Enumeration

#51

Rank

#3092MediumFrequency: 33%

Minimum Moves to Spread Stones Over Grid

Asked at TikTok

Array Dynamic Programming Backtracking Bit Manipulation Matrix Bitmask

#52

Rank

#1441MediumFrequency: 32.8%

Minimum Flips to Make a OR b Equal to c

Asked at Microsoft

Bit Manipulation

#53

Rank

#89MediumFrequency: 32.3%

Gray Code

Asked at Amazon

Math Backtracking Bit Manipulation

#54

Rank

#1487MediumFrequency: 32.1%

Cinema Seat Allocation

Asked at LinkedIn

Array Hash Table Greedy Bit Manipulation

#55

Rank

#3851HardFrequency: 31.3%

Find Sum of Array Product of Magical Sequences

Asked at Infosys

Array Math Dynamic Programming Bit Manipulation Combinatorics Bitmask

#56

Rank

#2730MediumFrequency: 31.3%

Maximum OR

Asked at Infosys

Array Greedy Bit Manipulation Prefix Sum

#57

Rank

#4033MediumFrequency: 31.3%

Longest Subsequence With Non-Zero Bitwise XOR

Asked at Infosys

Array Bit Manipulation

#58

Rank

#861EasyFrequency: 31.1%

Flipping an Image

Asked at Google

Array Two Pointers Bit Manipulation Matrix Simulation

#59

Rank

#338EasyFrequency: 31.1%

Counting Bits

Asked at Microsoft

Dynamic Programming Bit Manipulation

#60

Rank

#3659MediumFrequency: 31.1%

Count Paths With the Given XOR Value

Asked at Microsoft

Array Dynamic Programming Bit Manipulation Matrix

#61

Rank

#351MediumFrequency: 29.7%

Android Unlock Patterns

Asked at Google

Dynamic Programming Backtracking Bit Manipulation Bitmask

#62

Rank

#877HardFrequency: 29.7%

Shortest Path Visiting All Nodes

Asked at Google

Dynamic Programming Bit Manipulation Breadth-First Search Graph Theory Bitmask

#63

Rank

#2059MediumFrequency: 29.7%

Unique Length-3 Palindromic Subsequences

Asked at Google

Hash Table String Bit Manipulation Prefix Sum

#64

Rank

#691HardFrequency: 29.5%

Stickers to Spell Word

Array Hash Table String Dynamic Programming Backtracking Bit Manipulation Memoization Bitmask

#65

Rank

#672MediumFrequency: 29.3%

Bulb Switcher II

Asked at Microsoft

Math Bit Manipulation Depth-First Search Breadth-First Search

#66

Rank

#1993EasyFrequency: 29.1%

Sum of All Subset XOR Totals

Asked at Amazon

Array Math Backtracking Bit Manipulation Combinatorics Enumeration

#67

Rank

#795MediumFrequency: 28.9%

K-th Symbol in Grammar

Asked at Google

Math Bit Manipulation Recursion

#68

Rank

#1473MediumFrequency: 27.3%

Find the Longest Substring Containing Vowels in Even Counts

Asked at Microsoft

Hash Table String Bit Manipulation Prefix Sum

#69

Rank

#1799HardFrequency: 27.3%

Minimum Incompatibility

Asked at Microsoft

Array Hash Table Dynamic Programming Bit Manipulation Bitmask

#70

Rank

#934MediumFrequency: 27.3%

Bitwise ORs of Subarrays

Asked at Microsoft

Array Dynamic Programming Bit Manipulation

#71

Rank

#4009EasyFrequency: 27.3%

Bitwise OR of Even Numbers in an Array

Asked at Microsoft

Array Bit Manipulation Simulation

#72

Rank

#4222HardFrequency: 27.3%

Count Good Subarrays

Asked at Microsoft

Array Stack Bit Manipulation Monotonic Stack

#73

Rank

#1296HardFrequency: 27.2%

Kth Ancestor of a Tree Node

Asked at Google

Binary Search Dynamic Programming Bit Manipulation Tree Depth-First Search Breadth-First Search Design Binary Lifting

#74

Rank

#222MediumFrequency: 27.2%

Count Complete Tree Nodes

Asked at Google

Binary Search Bit Manipulation Tree Binary Tree

#75

Rank

#1360MediumFrequency: 26.7%

Maximum Length of a Concatenated String with Unique Characters

Array String Backtracking Bit Manipulation

#76

Rank

#260MediumFrequency: 26.5%

Single Number III

Asked at Amazon

Array Bit Manipulation

#77

Rank

#1825HardFrequency: 26.5%

Find Minimum Time to Finish All Jobs

Asked at Amazon

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#78

Rank

#342EasyFrequency: 26.3%

Power of Four

Asked at Google

Math Bit Manipulation Recursion

#79

Rank

#2427EasyFrequency: 26.3%

First Letter to Appear Twice

Asked at Google

Hash Table String Bit Manipulation Counting

#80

Rank

#2322MediumFrequency: 25.4%

Number of Ways to Build Sturdy Brick Wall

Asked at Google

Array Dynamic Programming Bit Manipulation Bitmask

#81

Rank

#318MediumFrequency: 25.4%

Maximum Product of Word Lengths

Asked at Google

Array String Bit Manipulation

#82

Rank

#2766MediumFrequency: 25.4%

Find the Prefix Common Array of Two Arrays

Asked at Google

Array Hash Table Bit Manipulation

#83

Rank

#1381HardFrequency: 25.1%

Maximum Score Words Formed by Letters

Asked at Amazon

Array Hash Table String Dynamic Programming Backtracking Bit Manipulation Counting Bitmask

#84

Rank

#1418MediumFrequency: 25.1%

Fair Distribution of Cookies

Asked at Amazon

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#85

Rank

#1800MediumFrequency: 25.1%

Concatenation of Consecutive Binary Numbers

Asked at Amazon

Math Bit Manipulation Simulation

#86

Rank

#4154HardFrequency: 25.1%

Maximum Bitwise AND After Increment Operations

Asked at Amazon

Array Greedy Bit Manipulation Sorting

#87

Rank

#401EasyFrequency: 24.4%

Binary Watch

Asked at Google

Backtracking Bit Manipulation

#88

Rank

#1587HardFrequency: 24.4%

Parallel Courses II

Asked at Google

Dynamic Programming Bit Manipulation Graph Theory Bitmask Directed Acyclic Graph

#89

Rank

#2498MediumFrequency: 23.6%

Smallest Subarrays With Maximum Bitwise OR

Asked at Amazon

Array Binary Search Bit Manipulation Sliding Window

#90

Rank

#3453MediumFrequency: 23.6%

Generate Binary Strings Without Adjacent Zeros

Asked at Amazon

String Backtracking Bit Manipulation

#91

Rank

#405EasyFrequency: 23.4%

Convert a Number to Hexadecimal

Math String Bit Manipulation

#92

Rank

#1557MediumFrequency: 23.3%

Check If a String Contains All Binary Codes of Size K

Asked at Google

Hash Table String Bit Manipulation Rolling Hash Hash Function Directed Acyclic Graph

#93

Rank

#2478MediumFrequency: 22.5%

Longest Nice Subarray

Asked at Microsoft

Array Bit Manipulation Sliding Window

#94

Rank

#393MediumFrequency: 22.1%

UTF-8 Validation

Asked at Google

Array Bit Manipulation

#95

Rank

#397MediumFrequency: 22.1%

Integer Replacement

Asked at Google

Dynamic Programming Greedy Bit Manipulation Memoization

#96

Rank

#1632MediumFrequency: 22.1%

Number of Good Ways to Split a String

Asked at Google

Hash Table String Dynamic Programming Bit Manipulation Prefix Sum

#97

Rank

#1826HardFrequency: 22.1%

Maximum XOR With an Element From Array

Asked at Google

Array Bit Manipulation Trie

#98

Rank

#3600EasyFrequency: 22.1%

Find the K-th Character in String Game I

Asked at Google

Math Bit Manipulation Recursion Simulation

#99

Rank

#994MediumFrequency: 21.9%

Prison Cells After N Days

Asked at Amazon

Array Hash Table Math Bit Manipulation Floyd's Cycle Finding Algorithm

#100

Rank

#1520MediumFrequency: 21.9%

Number of Steps to Reduce a Number in Binary Representation to One

Asked at Amazon

String Bit Manipulation Simulation

#101

Rank

#1723HardFrequency: 21.9%

Maximum Number of Achievable Transfer Requests

Asked at Amazon

Array Backtracking Bit Manipulation Enumeration

#102

Rank

#2400HardFrequency: 21.9%

Minimum Score After Removals on a Tree

Asked at Amazon

Array Bit Manipulation Tree Depth-First Search

#103

Rank

#3183EasyFrequency: 21.9%

Find the K-or of an Array

Asked at Amazon

Array Bit Manipulation

#104

Rank

#3414HardFrequency: 21.9%

Find Number of Ways to Reach the K-th Stair

Asked at Amazon

Math Dynamic Programming Bit Manipulation Memoization Combinatorics

#105

Rank

#461EasyFrequency: 21.5%

Hamming Distance

Bit Manipulation

#106

Rank

#2078MediumFrequency: 21.5%

Maximum Compatibility Score Sum

Array Dynamic Programming Backtracking Bit Manipulation Bitmask Hungarian Algorithm Bipartite Graph Successive Shortest Path Algorithm Matching (Graph)Perfect Matching Minimum-Cost Flow Flow Network

#107

Rank

#2044MediumFrequency: 20.3%

Number of Wonderful Substrings

Hash Table String Bit Manipulation Prefix Sum

#108

Rank

#767EasyFrequency: 20%

Prime Number of Set Bits in Binary Representation

Asked at Amazon

Math Bit Manipulation Primality Test

#109

Rank

#1568MediumFrequency: 20%

Pseudo-Palindromic Paths in a Binary Tree

Asked at Amazon

Bit Manipulation Tree Depth-First Search Breadth-First Search Binary Tree

#110

Rank

#1662MediumFrequency: 20%

Minimum Numbers of Function Calls to Make Target Array

Asked at Amazon

Array Greedy Bit Manipulation

#111

Rank

#1835MediumFrequency: 20%

Decode XORed Permutation

Asked at Amazon

Array Bit Manipulation

#112

Rank

#2621MediumFrequency: 20%

Find Xor-Beauty of Array

Asked at Amazon

Array Math Bit Manipulation

#113

Rank

#3506EasyFrequency: 20%

Count Triplets with Even XOR Set Bits I

Asked at Amazon

Array Bit Manipulation

#114

Rank

#3521MediumFrequency: 20%

Count Triplets with Even XOR Set Bits II

Asked at Amazon

Array Bit Manipulation

#115

Rank

#1065MediumFrequency: 19.5%

Binary String With Substrings Representing 1 To N

Asked at Google

Hash Table String Bit Manipulation Sliding Window

#116

Rank

#1444EasyFrequency: 19.5%

Number of Steps to Reduce a Number to Zero

Asked at Google

Math Bit Manipulation

#117

Rank

#3240MediumFrequency: 19.5%

Maximum Number That Sum of the Prices Is Less Than or Equal to K

Asked at Google

Math Binary Search Dynamic Programming Bit Manipulation

#118

Rank

#526MediumFrequency: 19.5%

Beautiful Arrangement

Asked at Google

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#119

Rank

#3575HardFrequency: 19.5%

Find the Maximum Sequence Value of Array

Asked at Google

Array Dynamic Programming Bit Manipulation

#120

Rank

#1458EasyFrequency: 19.5%

Sort Integers by The Number of 1 Bits

Asked at Microsoft

Array Bit Manipulation Sorting Counting

#121

Rank

#1650MediumFrequency: 18%

Find Root of N-Ary Tree

Asked at Google

Hash Table Bit Manipulation Tree Depth-First Search

#122

Rank

#1717HardFrequency: 18%

Minimum Cost to Connect Two Groups of Points

Asked at Google

Array Dynamic Programming Bit Manipulation Matrix Bitmask Bipartite Graph Successive Shortest Path Algorithm Matching (Graph)Minimum-Cost Flow Flow Network

#123

Rank

#1758HardFrequency: 18%

Distribute Repeating Integers

Asked at Google

Array Hash Table Dynamic Programming Backtracking Bit Manipulation Counting Bitmask

#124

Rank

#1860MediumFrequency: 18%

Find Kth Largest XOR Coordinate Value

Asked at Google

Array Divide and Conquer Bit Manipulation Sorting Heap (Priority Queue)Matrix Prefix Sum Quickselect

#125

Rank

#1924HardFrequency: 18%

Maximum Number of Groups Getting Fresh Donuts

Asked at Google

Array Dynamic Programming Bit Manipulation Memoization Bitmask

#126

Rank

#2291HardFrequency: 18%

Maximum AND Sum of Array

Asked at Google

Array Dynamic Programming Bit Manipulation Bitmask

#127

Rank

#2529MediumFrequency: 18%

Range Product Queries of Powers

Asked at Google

Array Bit Manipulation Prefix Sum

#128

Rank

#4161MediumFrequency: 18%

Minimum Bitwise OR From Grid

Asked at Google

Array Greedy Bit Manipulation Matrix

#129

Rank

#201MediumFrequency: 16.4%

Bitwise AND of Numbers Range

Asked at Google

Bit Manipulation

#130

Rank

#320MediumFrequency: 16.4%

Generalized Abbreviation

Asked at Google

String Backtracking Bit Manipulation

#131

Rank

#411HardFrequency: 16.4%

Minimum Unique Word Abbreviation

Asked at Google

Array String Backtracking Bit Manipulation

#132

Rank

#798HardFrequency: 16.4%

Transform to Chessboard

Asked at Google

Array Math Bit Manipulation Matrix

#133

Rank

#1067MediumFrequency: 16.4%

Campus Bikes II

Asked at Google

Array Dynamic Programming Backtracking Bit Manipulation Bitmask Hungarian Algorithm Bipartite Graph Successive Shortest Path Algorithm Matching (Graph)Minimum-Cost Flow Flow Network

#134

Rank

#2256MediumFrequency: 16.4%

Count Words Obtained After Adding a Letter

Asked at Google

Array Hash Table String Bit Manipulation Sorting

#135

Rank

#2268MediumFrequency: 16.4%

Remove All Ones With Row and Column Flips

Asked at Google

Array Math Bit Manipulation Matrix

#136

Rank

#2314MediumFrequency: 16.4%

Remove All Ones With Row and Column Flips II

Asked at Google

Array Bit Manipulation Breadth-First Search Matrix

#137

Rank

#2953MediumFrequency: 16.4%

Count Pairs of Points With Distance k

Asked at Google

Array Hash Table Bit Manipulation

#138

Rank

#3364HardFrequency: 16.4%

Minimum Sum of Values by Dividing Array

Asked at Google

Array Binary Search Dynamic Programming Bit Manipulation Segment Tree Queue

#139

Rank

#980HardFrequency: 16.4%

Find the Shortest Superstring

Asked at Google

Array String Dynamic Programming Bit Manipulation Bitmask Hamiltonian Path

#140

Rank

#1037HardFrequency: 16.4%

Minimum Number of K Consecutive Bit Flips

Asked at Google

Array Bit Manipulation Queue Sliding Window Prefix Sum Brute-Force Search

#141

Rank

#3348HardFrequency: 16.4%

Minimum Cost Walk in Weighted Graph

Asked at Google

Array Bit Manipulation Union-Find Graph Theory

#142

Rank

#693EasyFrequency: 16.4%

Binary Number with Alternating Bits

Asked at Google

Bit Manipulation

#143

Rank

#3676EasyFrequency: 16.1%

Smallest Number With All Set Bits

Asked at Microsoft

Math Bit Manipulation

#144

Rank

#3611MediumFrequency: 16.1%

Construct the Minimum Bitwise Array II

Asked at Microsoft

Array Bit Manipulation

#145

Rank

#1054EasyFrequency: 14.6%

Complement of Base 10 Integer

Asked at Google

Bit Manipulation

#146

Rank

#1786EasyFrequency: 14.6%

Count the Number of Consistent Strings

Asked at Google

Array Hash Table String Bit Manipulation Counting

#147

Rank

#1435MediumFrequency: 14.6%

XOR Queries of a Subarray

Asked at Google

Array Bit Manipulation Prefix Sum

#148

Rank

#2170MediumFrequency: 14.6%

Count Number of Maximum Bitwise-OR Subsets

Asked at Google

Array Backtracking Bit Manipulation Enumeration

#149

Rank

#3431HardFrequency: 14.6%

Find the Minimum Cost Array Permutation

Asked at Google

Array Dynamic Programming Bit Manipulation Bitmask

#150

Rank

#2709MediumFrequency: 14.6%

Count the Number of Square-Free Subsets

Asked at Google

Array Math Dynamic Programming Bit Manipulation Number Theory Bitmask

#151

Rank

#899EasyFrequency: 14.6%

Binary Gap

Asked at Google

Bit Manipulation

#152

Rank

#3852HardFrequency: 14.6%

Path Existence Queries in a Graph II

Asked at Google

Array Two Pointers Binary Search Dynamic Programming Greedy Bit Manipulation Graph Theory Sorting

#153

Rank

#3307HardFrequency: 14.4%

Find the Maximum Sum of Node Values

Array Dynamic Programming Greedy Bit Manipulation Tree Sorting

#154

Rank

#2509MediumFrequency: 13.2%

Minimize XOR

Asked at Amazon

Greedy Bit Manipulation

#155

Rank

#2837MediumFrequency: 13.2%

Minimum Operations to Make the Integer Zero

Asked at Amazon

Bit Manipulation Brainteaser Enumeration

#156

Rank

#1471HardFrequency: 12.6%

Maximum Students Taking Exam

Asked at Google

Array Dynamic Programming Bit Manipulation Matrix Bitmask Maximum Flow Maximum Matching Bipartite Graph Edmonds–Karp Algorithm MPM Algorithm Push-Relabel Algorithm Minimum Cut Matching (Graph)Flow Network Dinic's Algorithm

#157

Rank

#3744HardFrequency: 12.6%

Minimum Operations to Make Array Elements Zero

Asked at Google

Array Math Bit Manipulation

#158

Rank

#2323EasyFrequency: 12%

Minimum Bit Flips to Convert Number

Asked at Microsoft

Bit Manipulation

#159

Rank

#3291MediumFrequency: 12%

Find if Array Can Be Sorted

Asked at Microsoft

Array Bit Manipulation Sorting

#160

Rank

#3380MediumFrequency: 11.4%

Shortest Subarray With OR at Least K II

Array Bit Manipulation Sliding Window

#161

Rank

#3428EasyFrequency: 11.4%

Find the XOR of Numbers Which Appear Twice

Array Hash Table Bit Manipulation

#162

Rank

#2503MediumFrequency: 10.5%

Longest Subarray With Maximum Bitwise AND

Asked at Google

Array Bit Manipulation Brainteaser

#163

Rank

#3394MediumFrequency: 10.5%

Minimum Array End

Asked at Google

Bit Manipulation

#164

Rank

#3601HardFrequency: 10.5%

Find the K-th Character in String Game II

Asked at Google

Math Bit Manipulation Recursion

#165

Rank

#3842HardFrequency: 10.5%

Number of Ways to Assign Edge Weights II

Asked at Google

Array Math Dynamic Programming Bit Manipulation Tree Depth-First Search

#166

Rank

#3249MediumFrequency: 10.3%

Minimum Number of Operations to Make Array XOR Equal to K

Asked at Amazon

Array Bit Manipulation

#167

Rank

#2792MediumFrequency: 10.3%

Neighboring Bitwise XOR

Asked at Amazon

Array Bit Manipulation

#168

Rank

#3605EasyFrequency: 10.3%

Construct the Minimum Bitwise Array I

Asked at Amazon

Array Bit Manipulation

#169

Rank

#476EasyFrequency: 8.1%

Number Complement

Asked at Google

Bit Manipulation

#170

Rank

#2356MediumFrequency: 8.1%

Largest Combination With Bitwise AND Greater Than Zero

Asked at Google

Array Hash Table Bit Manipulation Counting

#171

Rank

#3900HardFrequency: 8.1%

Find Weighted Median Node in Tree

Asked at Google

Array Binary Search Dynamic Programming Bit Manipulation Tree Depth-First Search

#172

Rank

#1881HardFrequency: 8.1%

Closest Subsequence Sum

Asked at Google

Array Two Pointers Dynamic Programming Bit Manipulation Meet in the Middle Sorting Bitmask

#173

Rank

#4189HardFrequency: 8.1%

Find Nth Smallest Integer With K One Bits

Asked at Google

Math Bit Manipulation Combinatorics

#174

Rank

#3824MediumFrequency: 8.1%

Number of Unique XOR Triplets I

Asked at Google

Array Math Bit Manipulation

#175

Rank

#3841HardFrequency: 8%

Concatenated Divisibility

Array Dynamic Programming Bit Manipulation Bitmask

#176

Rank

#2519MediumFrequency: 7.3%

Find The Original Array of Prefix Xor

Asked at Microsoft

Array Bit Manipulation

#177

Rank

#1071EasyFrequency: 7.3%

Binary Prefix Divisible By 5

Asked at Microsoft

Array Bit Manipulation

#178

Rank

#491MediumFrequency: 7.3%

Non-decreasing Subsequences

Asked at Microsoft

Array Hash Table Backtracking Bit Manipulation

#179

Rank

#891MediumFrequency: 7.2%

Score After Flipping Matrix

Asked at Amazon

Array Greedy Bit Manipulation Matrix

#180

Rank

#3820MediumFrequency: 7.2%

Number of Unique XOR Triplets II

Asked at Amazon

Array Math Bit Manipulation Enumeration

#181

Rank

#828HardFrequency: 5.5%

Chalkboard XOR Game

Asked at Google

Array Math Bit Manipulation Brainteaser Game Theory Zero-Sum Game Impartial Game

#182

Rank

#3579MediumFrequency: 5.5%

Maximum Possible Number by Binary Concatenation

Asked at Google

Array Bit Manipulation Enumeration

#183

Rank

#2533MediumFrequency: 5.5%

Bitwise XOR of All Pairings

Asked at Google

Array Bit Manipulation Brainteaser

#184

Rank

#1913HardFrequency: 5.5%

Make the XOR of All Segments Equal to Zero

Asked at Google

Array Hash Table Dynamic Programming Bit Manipulation Counting

#185

Rank

#3882HardFrequency: 5.5%

Partition Array for Maximum XOR and AND

Asked at Google

Array Math Greedy Bit Manipulation Enumeration

#186

Rank

#2130MediumFrequency: 5.5%

Maximum Product of the Length of Two Palindromic Subsequences

Asked at Google

String Dynamic Programming Backtracking Bit Manipulation Bitmask

#187

Rank

#1610EasyFrequency: 5.5%

XOR Operation in an Array

Asked at Google

Math Bit Manipulation

#188

Rank

#2659EasyFrequency: 5.5%

Number of Even and Odd Bits

Asked at Google

Bit Manipulation

#189

Rank

#1553MediumFrequency: 5%

Count Triplets That Can Form Two Arrays of Equal XOR

Asked at Google

Array Hash Table Math Bit Manipulation Prefix Sum

#190

Rank

#3560HardFrequency: 5%

Maximum Number of Moves to Kill All Pawns

Asked at Google

Array Math Bit Manipulation Breadth-First Search Game Theory Bitmask

#191

Rank

#3192MediumFrequency: 5%

Maximum Xor Product

Asked at Google

Math Greedy Bit Manipulation

#192

Rank

#3913MediumFrequency: 5%

Partition Array to Minimize XOR

Asked at Google

Array Dynamic Programming Bit Manipulation Prefix Sum

#193

Rank

#4205MediumFrequency: 5%

Minimum XOR Path in a Grid

Asked at Google

Array Dynamic Programming Bit Manipulation Matrix

#194

Rank

#3930HardFrequency: 5%

Longest Palindromic Path in Graph

Asked at Google

String Dynamic Programming Bit Manipulation Graph Theory Bitmask

#195

Rank

#1839EasyFrequency: 5%

Decode XORed Array

Asked at Google

Array Bit Manipulation

#196

Rank

#2114MediumFrequency: 5%

Minimum Number of Work Sessions to Finish the Tasks

Asked at Amazon

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#197

Rank

#2402MediumFrequency: 5%

Maximum XOR After Operations

Asked at Amazon

Array Math Bit Manipulation

#198

Rank

#2705MediumFrequency: 5%

Minimum Impossible OR

Asked at Amazon

Array Bit Manipulation Brainteaser

#199

Rank

#3843MediumFrequency: 5%

Partition Array into Two Equal Product Subsets

Array Bit Manipulation Recursion Enumeration

#200

Rank

View All Topics

Master Bit Manipulation in Real Interviews

Get AI-powered assistance when solving bit manipulation problems during your actual interviews.

Get Started Free

No credit card required

Interview Solver

Home
About
Pricing
Sign in
Contact
Blog
Companion
Help Center
Developers

Use Cases
Software Engineer
Product Manager
Misc
Privacy Policy
Terms and Conditions
Refund & Cancellation
Discord Community
Affiliate Program

Compare
All Comparisons
vs Final Round AI
vs UltraCode
vs Interview Coder
vs LockedIn AI
vs AI Apply

Free Tools
ATS Resume Checker
STAR Method Builder
Salary Lookup
Big O Cheat Sheet
Total Comp Calculator
View All →

Interview Questions
Google Questions
Amazon Questions
Microsoft Questions
Meta Questions
Apple Questions
TikTok Questions
View All →

© 2026 Interview Solver, Inc. All rights reserved.