What is the Bit Manipulation pattern in coding interviews?

O(1) low-level bitwise operations, masks, and XOR parity tricks It is categorized under Advanced & DP and features 226 curated interview problems across Easy (45), Medium (107), and Hard (74) difficulties.

Which tech companies frequently test Bit Manipulation?

Companies frequently asking Bit Manipulation questions include Google, Amazon, Microsoft, Meta, Bloomberg, NeetCode 150.

How do I master the Bit Manipulation pattern?

Start by studying the algorithmic strategy and template code, then practice Easy and Medium problems before attempting Hard problems under timed conditions.

Bit Manipulation

Advanced & DP

O(1) low-level bitwise operations, masks, and XOR parity tricks

226 problems·45 Easy·107 Medium·74 Hard

Pattern Study Guide & Cheat Sheet· O(1) or O(number of set bits) · O(1) strictly constant memory

▼

Perform bitwise operations (&, |, ^, ~, <<, >>) to check, set, toggle, or count bits in O(1) time and space without allocating memory.

Core Invariant: Essential Bit Identities: 1) `x ^ x = 0` and `x ^ 0 = x` (cancels pairs); 2) `n & (n - 1)` clears the lowest set bit (Brian Kernighan); 3) `n & -n` isolates lowest set bit; 4) `(1 << k)` creates mask for k-th bit.

Recognize it (Keywords & Signals)

Single number (every element appears twice except one)
Number of 1 bits (Hamming weight)
Counting bits from 0 to N
Subsets represented as bitmasks (N <= 20)
Power of two verification

When NOT to use

Numbers exceed 64-bit integer limits and bitwise representations become complex strings, or problem requires decimal digits.

How to solve (Step-by-step)

1.Identify if problem involves duplicate cancellation (XOR), bit counting (`n & (n - 1)`), or subset mask (`1 << n`).
2.To clear lowest set bit: `n &= (n - 1)` in a loop until `n == 0`.
3.To check if k-th bit is set: `(n & (1 << k)) != 0`.
4.To toggle k-th bit: `n ^= (1 << k)`.
5.To check power of two: `n > 0 and (n & (n - 1)) == 0`.

Watch for (Interview Traps)

Operator precedence: `==` has higher precedence than `&` in Python! Always wrap `(n & (1 << i)) != 0` in parentheses
Negative numbers in Python: Python uses arbitrary-precision integers, so bit shifts on negative numbers require masking with `0xFFFFFFFF`
Off-by-one in bit shifts: 0-indexed vs 1-indexed bit positions

Brian Kernighan's Bit Counting & XOR Reduction

def single_number(nums: list[int]) -> int:
    # XOR Property: x ^ x = 0 and x ^ 0 = x
    # All duplicate pairs cancel out, leaving the unique single number
    unique = 0
    for x in nums:
        unique ^= x
    return unique

def count_set_bits(n: int) -> int:
    # Brian Kernighan's Algorithm: n & (n - 1) clears the lowest set bit
    count = 0
    while n > 0:
        n &= (n - 1)
        count += 1
    return count

Cost: O(1) or O(number of set bits) · O(1) strictly constant memory (Hardware-level instructions with blazing fast execution.)

Canonical problems

#136 Single Number: XOR all numbers to cancel duplicates in O(N) time and O(1) space

#191 Number of 1 Bits: Clear lowest bit with n & (n - 1) in loop

#231 Power of Two: n > 0 and (n & (n - 1)) == 0

#338 Counting Bits: DP on bits: dp[i] = dp[i >> 1] + (i & 1)

⌘K

#287Find the Duplicate Number

Medium·24 companies·Max freq 90%·Acc 64.6%

NianticNeetCode 150NeetCode 150+21

#78Subsets

Medium·23 companies·Max freq 100%·Acc 82.5%

CoupangFiverrNeetCode 150+20

#268Missing Number

Easy·21 companies·Max freq 78%·Acc 72.3%

Arista NetworksRevolutHCL+18

#136Single Number

Easy·18 companies·Max freq 75%·Acc 77.9%

AirbnbHuaweiAmdocs+15

#465Optimal Account Balancing

Hard·13 companies·Max freq 100%·Acc 50.5%

PinterestZScalerCitadel+10

#191Number of 1 Bits

Easy·13 companies·Max freq 88%·Acc 77.1%

BoxVerkadaApple+10

#190Reverse Bits

Easy·12 companies·Max freq 76%·Acc 68.8%

QualcommAirbnbNvidia+9

#231Power of Two

Easy·12 companies·Max freq 76%·Acc 50.3%

QualcommSnapGoogle+9

#338Counting Bits

Easy·11 companies·Max freq 57%·Acc 80.7%

QualcommNeetCode 150NeetCode 150+8

#371Sum of Two Integers

Medium·10 companies·Max freq 100%·Acc 55.8%

HuluSwiggyNeetCode 150+7

#2035Partition Array Into Two Arrays to Minimize Sum Difference

Hard·9 companies·Max freq 100%·Acc 23.9%

ArcesiumSamsungTexas Instruments+6

#473Matchsticks to Square

Medium·9 companies·Max freq 100%·Acc 42.1%

RackspacePhonePeeBay+6

#2571Minimum Operations to Reduce an Integer to 0

Medium·8 companies·Max freq 100%·Acc 62.8%

Salesforce6senseNvidia+5

#342Power of Four

Easy·8 companies·Max freq 90%·Acc 52.3%

Two SigmaWixQualcomm+5

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

Medium·8 companies·Max freq 88%·Acc 63.7%

GeicoToptalGeneral Motors+5

#645Set Mismatch

Easy·8 companies·Max freq 88%·Acc 43.4%

GithubCriteoAmazon+5

#698Partition to K Equal Sum Subsets

Medium·8 companies·Max freq 75%·Acc 38.8%

LinkedInZeta GlobalAmazon+5

#29Divide Two Integers

Medium·8 companies·Max freq 75%·Acc 20.0%

ZeptoSamsungBloomberg+5

#2220Minimum Bit Flips to Convert Number

Easy·7 companies·Max freq 100%·Acc 88.0%

persistent systemsIBMMeta+4

#784Letter Case Permutation

Medium·7 companies·Max freq 100%·Acc 75.9%

YelpMetaTikTok+4

#1342Number of Steps to Reduce a Number to Zero

Easy·7 companies·Max freq 100%·Acc 85.9%

Hudson River TradingHudson River TradingGoogle+4

#864Shortest Path to Get All Keys

Hard·7 companies·Max freq 100%·Acc 54.8%

RokuPhonePeAirbnb+4

#2850Minimum Moves to Spread Stones Over Grid

Medium·7 companies·Max freq 100%·Acc 45.8%

GuidewireAmerican ExpressGeico+4

#187Repeated DNA Sequences

Medium·7 companies·Max freq 81%·Acc 53.6%

GrammarlyLinkedInBloomberg+4

#898Bitwise ORs of Subarrays

Medium·7 companies·Max freq 75%·Acc 56.9%

BNY MellontcsMicrosoft+4

#222Count Complete Tree Nodes

Medium·7 companies·Max freq 68%·Acc 73.1%

DunzoAdobeGoogle+4

#526Beautiful Arrangement

Medium·7 companies·Max freq 66%·Acc 64.9%

VisaHashedInRippling+4

#260Single Number III

Medium·7 companies·Max freq 65%·Acc 70.2%

SiemensZomatoBloomberg+4

#2044Count Number of Maximum Bitwise-OR Subsets

Medium·7 companies·Max freq 64%·Acc 89.5%

BNY MellonCitadelGoogle+4

#779K-th Symbol in Grammar

Medium·7 companies·Max freq 63%·Acc 48.5%

DE ShawGoogleGoldman Sachs+4

#980Unique Paths III

Hard·7 companies·Max freq 52%·Acc 82.9%

DatabricksMetaAmazon+4

#1239Maximum Length of a Concatenated String with Unique Characters

Medium·6 companies·Max freq 100%·Acc 54.8%

PayPal HoneyGrowwPalo Alto Networks+3

#3011Find if Array Can Be Sorted

Medium·6 companies·Max freq 100%·Acc 66.4%

Edelweiss GroupEdelweiss GroupMeta+3

#2419Longest Subarray With Maximum Bitwise AND

Medium·6 companies·Max freq 100%·Acc 65.4%

fourkitesBloombergMeta+3

#2401Longest Nice Subarray

Medium·6 companies·Max freq 100%·Acc 64.8%

PaytmBloombergMicrosoft+3

#2791Count Paths That Can Form a Palindrome in a Tree

Hard·6 companies·Max freq 100%·Acc 0.5%

thoughtspotWeRideUber+3

#638Shopping Offers

Medium·6 companies·Max freq 94%·Acc 52.6%

MathWorksCoupangAirbnb+3

#2429Minimize XOR

Medium·6 companies·Max freq 88%·Acc 62.4%

AdobeIBMAmazon+3

#3108Minimum Cost Walk in Weighted Graph

Hard·6 companies·Max freq 75%·Acc 68.2%

DE ShawTuringGoogle+3

#2657Find the Prefix Common Array of Two Arrays

Medium·6 companies·Max freq 66%·Acc 88.3%

YandexGoogleMeta+3

#805Split Array With Same Average

Hard·6 companies·Max freq 63%·Acc 27.2%

Deutsche BankMeeshotcs+3

#3191Minimum Operations to Make Binary Array Elements Equal to One I

Medium·6 companies·Max freq 50%·Acc 80.4%

UberMicrosoftGoogle+3

#832Flipping an Image

Easy·6 companies·Max freq 42%·Acc 83.9%

IBMGoogleBloomberg+3

#389Find the Difference

Easy·6 companies·Max freq 42%·Acc 60.5%

GoogleAccentureBloomberg+3

#1930Unique Length-3 Palindromic Subsequences

Medium·6 companies·Max freq 39%·Acc 73.8%

VisaGoogleAmazon+3

#1371Find the Longest Substring Containing Vowels in Even Counts

Medium·6 companies·Max freq 38%·Acc 75.6%

MicrosoftGoldman SachsBloomberg+3

#405Convert a Number to Hexadecimal

Easy·6 companies·Max freq 25%·Acc 54.5%

MetatcsBloomberg+3

#1009Complement of Base 10 Integer

Easy·5 companies·Max freq 100%·Acc 63.4%

ClouderaBloombergGoogle+2

#3513Number of Unique XOR Triplets I

Medium·5 companies·Max freq 100%·Acc 0.6%

MeeshoGoogleMicrosoft+2

#397Integer Replacement

Medium·5 companies·Max freq 100%·Acc 0.4%

BaiduUberGoogle+2

#3314Construct the Minimum Bitwise Array I

Easy·5 companies·Max freq 100%·Acc 85.3%

AonAmazonBloomberg+2

#693Binary Number with Alternating Bits

Easy·5 companies·Max freq 100%·Acc 69.9%

YahooGoogleAmazon+2

#2275Largest Combination With Bitwise AND Greater Than Zero

Medium·5 companies·Max freq 97%·Acc 0.8%

Hudson River TradingJump TradingAdobe+2

#2939Maximum Xor Product

Medium·5 companies·Max freq 94%·Acc 30.2%

Squarepoint CapitalZomatoRippling+2

#1611Minimum One Bit Operations to Make Integers Zero

Hard·5 companies·Max freq 91%·Acc 78.3%

ExpediaOracleServiceNow+2

#1386Cinema Seat Allocation

Medium·5 companies·Max freq 88%·Acc 44.7%

GeicoLinkedInMicrosoft+2

#2438Range Product Queries of Powers

Medium·5 companies·Max freq 68%·Acc 61.2%

TrilogyGoldman SachsGoogle+2

#393UTF-8 Validation

Medium·5 companies·Max freq 63%·Acc 46.4%

TeslaSnapSnap+2

#3211Generate Binary Strings Without Adjacent Zeros

Medium·5 companies·Max freq 59%·Acc 0.9%

PaytmAmazonBloomberg+2

#1461Check If a String Contains All Binary Codes of Size K

Medium·5 companies·Max freq 55%·Acc 61.6%

GrammarlyGoogleAmazon+2

#464Can I Win

Medium·5 companies·Max freq 54%·Acc 31.5%

LinkedInAmazonMeta+2

#1723Find Minimum Time to Finish All Jobs

Hard·5 companies·Max freq 53%·Acc 46.0%

PinterestAmazonMicrosoft+2

#1863Sum of All Subset XOR Totals

Easy·5 companies·Max freq 52%·Acc 90.1%

AdobeAmazonMicrosoft+2

#266Palindrome Permutation

Easy·5 companies·Max freq 50%·Acc 68.7%

UberBloombergMeta+2

#137Single Number II

Medium·5 companies·Max freq 41%·Acc 67.4%

MicrosoftGoogleMeta+2

#421Maximum XOR of Two Numbers in an Array

Medium·5 companies·Max freq 38%·Acc 53.6%

GoogleBloombergAmazon+2

#2206Divide Array Into Equal Pairs

Easy·5 companies·Max freq 38%·Acc 79.3%

MicrosoftBloombergMeta+2

#89Gray Code

Medium·5 companies·Max freq 38%·Acc 65.3%

IBMAmazonBloomberg+2

#3304Find the K-th Character in String Game I

Easy·5 companies·Max freq 25%·Acc 81.5%

MetaAmazonBloomberg+2

#401Binary Watch

Easy·5 companies·Max freq 25%·Acc 65.8%

GoogleBloombergAmazon+2

#2411Smallest Subarrays With Maximum Bitwise OR

Medium·5 companies·Max freq 25%·Acc 61.9%

AmazonBloombergGoogle+2

#201Bitwise AND of Numbers Range

Medium·5 companies·Max freq 16%·Acc 49.1%

GoogleMicrosoftAmazon+2

#751IP to CIDR

Medium·4 companies·Max freq 100%·Acc 53.8%

DatabricksOpenAIAirbnb+1

#3068Find the Maximum Sum of Node Values

Hard·4 companies·Max freq 100%·Acc 69.4%

Deutsche BankBlackRockMeta+1

#3097Shortest Subarray With OR at Least K II

Medium·4 companies·Max freq 100%·Acc 50.2%

MitsogoMetaMicrosoft+1

#3495Minimum Operations to Make Array Elements Zero

Hard·4 companies·Max freq 100%·Acc 60.3%

Axis BankBloombergGoogle+1

#3315Construct the Minimum Bitwise Array II

Medium·4 companies·Max freq 100%·Acc 66.6%

AonMicrosoftAmazon+1

#1356Sort Integers by The Number of 1 Bits

Easy·4 companies·Max freq 100%·Acc 82.4%

MapboxMicrosoftGoogle+1

#491Non-decreasing Subsequences

Medium·4 companies·Max freq 100%·Acc 62.9%

YahooAmazonGoogle+1

#691Stickers to Spell Word

Hard·4 companies·Max freq 89%·Acc 51.0%

IXLTikTokMeta+1

#2433Find The Original Array of Prefix Xor

Medium·4 companies·Max freq 88%·Acc 88.4%

Morgan StanleyNvidiaMicrosoft+1

#2506Count Pairs Of Similar Strings

Easy·4 companies·Max freq 63%·Acc 73.8%

OracleAdobeIBM+1

#847Shortest Path Visiting All Nodes

Hard·4 companies·Max freq 38%·Acc 66.1%

GoogleMetaAmazon+1

#1763Longest Nice Substring

Easy·4 companies·Max freq 38%·Acc 64.5%

MicrosoftBloombergAmazon+1

#1483Kth Ancestor of a Tree Node

Hard·4 companies·Max freq 27%·Acc 38.9%

GoogleGoldman SachsAmazon+1

#461Hamming Distance

Easy·4 companies·Max freq 25%·Acc 76.9%

MetaBloombergGoogle+1

#2322Minimum Score After Removals on a Tree

Hard·4 companies·Max freq 25%·Acc 76.1%

AmazonMetaMicrosoft+1

#2749Minimum Operations to Make the Integer Zero

Medium·4 companies·Max freq 18%·Acc 58.2%

BloombergAmazonGoogle+1

#3534Path Existence Queries in a Graph II

Hard·4 companies·Max freq 15%·Acc 64.6%

GoogleMetaAmazon+1

#3133Minimum Array End

Medium·4 companies·Max freq 13%·Acc 55.5%

BloombergMetaAmazon+1

#1434Number of Ways to Wear Different Hats to Each Other

Hard·3 companies·Max freq 100%·Acc 46.4%

MindtickleRobloxDE Shaw

#1684Count the Number of Consistent Strings

Easy·3 companies·Max freq 100%·Acc 88.5%

RobinhoodBloombergGoogle

#2425Bitwise XOR of All Pairings

Medium·3 companies·Max freq 100%·Acc 66.9%

TrilogyMetaGoogle

#2151Maximum Good People Based on Statements

Hard·3 companies·Max freq 100%·Acc 52.6%

TuSimpleOracleMicrosoft

#810Chalkboard XOR Game

Hard·3 companies·Max freq 100%·Acc 66.8%

GarenaHashedInGoogle

#861Score After Flipping Matrix

Medium·3 companies·Max freq 100%·Acc 80.3%

IIT BombayAmazonGoogle

#1310XOR Queries of a Subarray

Medium·3 companies·Max freq 100%·Acc 78.0%

AirtelGoogleAmazon

#3514Number of Unique XOR Triplets II

Medium·3 companies·Max freq 100%·Acc 0.5%

MeeshoBloombergAmazon

#1349Maximum Students Taking Exam

Hard·3 companies·Max freq 92%·Acc 54.0%

SAPGoogleMicrosoft

#1755Closest Subsequence Sum

Hard·3 companies·Max freq 90%·Acc 44.0%

SprinklrLTIMindtreeGoogle

#3878Count Good Subarrays

Hard·3 companies·Max freq 89%·Acc 25.5%

HarnessBNY MellonMicrosoft

#2032Two Out of Three

Easy·3 companies·Max freq 88%·Acc 0.8%

Booking.comInfo EdgeBooking.com

#756Pyramid Transition Matrix

Medium·3 companies·Max freq 75%·Acc 60.6%

AirbnbGoogleAmazon

#1494Parallel Courses II

Hard·3 companies·Max freq 50%·Acc 31.1%

SnowflakeGoogleAmazon

#477Total Hamming Distance

Medium·3 companies·Max freq 39%·Acc 55.1%

AppleMetaBloomberg

#3702Longest Subsequence With Non-Zero Bitwise XOR

Medium·3 companies·Max freq 31%·Acc 0.6%

InfosysBloombergGoogle

#1255Maximum Score Words Formed by Letters

Hard·3 companies·Max freq 25%·Acc 81.5%

AmazonBloombergGoogle

#1680Concatenation of Consecutive Binary Numbers

Medium·3 companies·Max freq 25%·Acc 66.7%

AmazonBloombergGoogle

#1506Find Root of N-Ary Tree

Medium·3 companies·Max freq 25%·Acc 78.6%

BloombergGoogleMeta

#995Minimum Number of K Consecutive Bit Flips

Hard·3 companies·Max freq 16%·Acc 0.6%

GoogleAmazonMeta

#3370Smallest Number With All Set Bits

Easy·3 companies·Max freq 16%·Acc 80.3%

MicrosoftGoogleAmazon

#3307Find the K-th Character in String Game II

Hard·3 companies·Max freq 13%·Acc 48.4%

BloombergAmazonGoogle

#3559Number of Ways to Assign Edge Weights II

Hard·3 companies·Max freq 13%·Acc 72.5%

BloombergAmazonGoogle

#1018Binary Prefix Divisible By 5

Easy·3 companies·Max freq 13%·Acc 53.7%

AmazonMicrosoftGoogle

#1457Pseudo-Palindromic Paths in a Binary Tree

Medium·2 companies·Max freq 100%·Acc 68.4%

BCGAmazon

#2317Maximum XOR After Operations

Medium·2 companies·Max freq 100%·Acc 80.0%

American ExpressAmazon

#1799Maximize Score After N Operations

Hard·2 companies·Max freq 97%·Acc 57.9%

GrowwSprinklr

#1486XOR Operation in an Array

Easy·2 companies·Max freq 88%·Acc 87.7%

Walmart LabsGoogle

#2184Number of Ways to Build Sturdy Brick Wall

Medium·2 companies·Max freq 69%·Acc 49.5%

MicrostrategyGoogle

#1986Minimum Number of Work Sessions to Finish the Tasks

Medium·2 companies·Max freq 63%·Acc 35.1%

SwiggyAmazon

#996Number of Squareful Arrays

Hard·2 companies·Max freq 51%·Acc 51.6%

AppleGoogle

#782Transform to Chessboard

Hard·2 companies·Max freq 50%·Acc 51.6%

CitadelGoogle

#1125Smallest Sufficient Team

Hard·2 companies·Max freq 50%·Acc 0.6%

tcsAirbnb

#1829Maximum XOR for Each Query

Medium·2 companies·Max freq 50%·Acc 84.7%

UberBloomberg

#2305Fair Distribution of Cookies

Medium·2 companies·Max freq 39%·Acc 70.0%

ZohoAmazon

#943Find the Shortest Superstring

Hard·2 companies·Max freq 38%·Acc 45.5%

DE ShawGoogle

#3539Find Sum of Array Product of Magical Sequences

Hard·2 companies·Max freq 38%·Acc 61.7%

InfosysMeta

#1318Minimum Flips to Make a OR b Equal to c

Medium·2 companies·Max freq 38%·Acc 72.0%

MicrosoftGoogle

#3688Bitwise OR of Even Numbers in an Array

Easy·2 companies·Max freq 27%·Acc 85.3%

MicrosoftMeta

#2351First Letter to Appear Twice

Easy·2 companies·Max freq 26%·Acc 75.1%

GoogleApple

#318Maximum Product of Word Lengths

Medium·2 companies·Max freq 25%·Acc 61.4%

GoogleAmazon

#1947Maximum Compatibility Score Sum

Medium·2 companies·Max freq 25%·Acc 64.7%

MetaAmazon

#762Prime Number of Set Bits in Binary Representation

Easy·2 companies·Max freq 25%·Acc 78.9%

AmazonGoogle

#1525Number of Good Ways to Split a String

Medium·2 companies·Max freq 25%·Acc 68.5%

GoogleAmazon

#411Minimum Unique Word Abbreviation

Hard·2 companies·Max freq 25%·Acc 40.5%

GoogleAmazon

#1915Number of Wonderful Substrings

Medium·2 companies·Max freq 25%·Acc 66.6%

UberGoogle

#3158Find the XOR of Numbers Which Appear Twice

Easy·2 companies·Max freq 13%·Acc 79.2%

MetaGoogle

#1442Count Triplets That Can Form Two Arrays of Equal XOR

Medium·2 companies·Max freq 13%·Acc 84.8%

MetaGoogle

#2595Number of Even and Odd Bits

Easy·2 companies·Max freq 13%·Acc 0.7%

GoogleMeta

#2683Neighboring Bitwise XOR

Medium·2 companies·Max freq 13%·Acc 79.8%

AmazonGoogle

#3309Maximum Possible Number by Binary Concatenation

Medium·2 companies·Max freq 13%·Acc 65.6%

AmazonGoogle

#1542Find Longest Awesome Substring

Hard·1 companies·Max freq 100%·Acc 47.2%

Directi

#2564Substring XOR Queries

Medium·1 companies·Max freq 100%·Acc 35.8%

Trilogy

#2403Minimum Time to Kill All Monsters

Hard·1 companies·Max freq 100%·Acc 57.7%

Trilogy

#2212Maximum Points in an Archery Competition

Medium·1 companies·Max freq 100%·Acc 52.3%

Kakao

#1256Encode Number

Medium·1 companies·Max freq 100%·Acc 70.3%

Quora

#2932Maximum Strong Pair XOR I

Easy·1 companies·Max freq 100%·Acc 76.3%

ZScaler

#2935Maximum Strong Pair XOR II

Hard·1 companies·Max freq 100%·Acc 33.2%

ZScaler

#3180Maximum Total Reward Using Operations I

Medium·1 companies·Max freq 100%·Acc 31.1%

Mitsogo

#3181Maximum Total Reward Using Operations II

Hard·1 companies·Max freq 100%·Acc 22.0%

Mitsogo

#3095Shortest Subarray With OR at Least K I

Easy·1 companies·Max freq 100%·Acc 44.8%

Mitsogo

#1803Count Pairs With XOR in a Range

Hard·1 companies·Max freq 100%·Acc 46.5%

Vimeo

#3435Frequencies of Shortest Supersequences

Hard·1 companies·Max freq 100%·Acc 22.8%

PhonePe

#1178Number of Valid Words for Each Puzzle

Hard·1 companies·Max freq 100%·Acc 47.9%

Dropbox

#1521Find a Value of a Mysterious Function Closest to Target

Hard·1 companies·Max freq 100%·Acc 47.4%

American Express

#3003Maximize the Number of Partitions After Operations

Hard·1 companies·Max freq 100%·Acc 53.4%

HiLabs

#3376Minimum Time to Break Locks I

Medium·1 companies·Max freq 100%·Acc 32.8%

IVP

#3226Number of Bit Changes to Make Two Integers Equal

Easy·1 companies·Max freq 100%·Acc 63.6%

ThoughtWorks

#1177Can Make Palindrome from Substring

Medium·1 companies·Max freq 100%·Acc 41.8%

Akuna Capital

#2505Bitwise OR of All Subsequence Sums

Medium·1 companies·Max freq 100%·Acc 64.1%

Zomato

#2869Minimum Operations to Collect Elements

Easy·1 companies·Max freq 100%·Acc 62.6%

Deutsche Bank

#3766Minimum Operations to Make Binary Palindrome

Medium·1 companies·Max freq 100%·Acc 52.2%

Teradata

#2846Minimum Edge Weight Equilibrium Queries in a Tree

Hard·1 companies·Max freq 90%·Acc 47.0%

Sprinklr

#2546Apply Bitwise Operations to Make Strings Equal

Medium·1 companies·Max freq 90%·Acc 42.8%

Sprinklr

#2897Apply Operations on Array to Maximize Sum of Squares

Hard·1 companies·Max freq 90%·Acc 44.9%

Sprinklr

#3022Minimize OR of Remaining Elements Using Operations

Hard·1 companies·Max freq 89%·Acc 30.8%

Aon

#2152Minimum Number of Lines to Cover Points

Medium·1 companies·Max freq 88%·Acc 44.1%

Morgan Stanley

#2859Sum of Values at Indices With K Set Bits

Easy·1 companies·Max freq 88%·Acc 86.2%

Accenture

#3173Bitwise OR of Adjacent Elements

Easy·1 companies·Max freq 88%·Acc 94.7%

Adobe

#1238Circular Permutation in Binary Representation

Medium·1 companies·Max freq 88%·Acc 72.8%

Walmart Labs

#3827Count Monobit Integers

Easy·1 companies·Max freq 76%·Acc 66.6%

Zoho

#2920Maximum Points After Collecting Coins From All Nodes

Hard·1 companies·Max freq 75%·Acc 36.9%

DE Shaw

#3209Number of Subarrays With AND Value of K

Hard·1 companies·Max freq 75%·Acc 35.6%

DE Shaw

#1284Minimum Number of Flips to Convert Binary Matrix to Zero Matrix

Hard·1 companies·Max freq 75%·Acc 72.9%

Airbnb

#3575Maximum Good Subtree Score

Hard·1 companies·Max freq 75%·Acc 45.7%

Infosys

#3145Find Products of Elements of Big Array

Hard·1 companies·Max freq 65%·Acc 25.1%

IBM

#2836Maximize Value of Function in a Ball Passing Game

Hard·1 companies·Max freq 63%·Acc 31.5%

Oracle

#2992Number of Self-Divisible Permutations

Medium·1 companies·Max freq 63%·Acc 72.1%

Salesforce

#3171Find Subarray With Bitwise OR Closest to K

Hard·1 companies·Max freq 63%·Acc 31.4%

Salesforce

#1659Maximize Grid Happiness

Hard·1 companies·Max freq 63%·Acc 41.3%

Salesforce

#2397Maximum Rows Covered by Columns

Medium·1 companies·Max freq 50%·Acc 58.2%

Apple

#3644Maximum K to Sort a Permutation

Medium·1 companies·Max freq 38%·Acc 37.5%

Amazon

#672Bulb Switcher II

Medium·1 companies·Max freq 38%·Acc 50.4%

Microsoft

#3646Next Special Palindrome Number

Hard·1 companies·Max freq 38%·Acc 28.3%

Google

#351Android Unlock Patterns

Medium·1 companies·Max freq 38%·Acc 53.9%

Google

#3393Count Paths With the Given XOR Value

Medium·1 companies·Max freq 31%·Acc 40.8%

Microsoft

#1681Minimum Incompatibility

Hard·1 companies·Max freq 27%·Acc 41.4%

Microsoft

#3806Maximum Bitwise AND After Increment Operations

Hard·1 companies·Max freq 25%·Acc 32.2%

Amazon

#957Prison Cells After N Days

Medium·1 companies·Max freq 25%·Acc 39.2%

Amazon

#1601Maximum Number of Achievable Transfer Requests

Hard·1 companies·Max freq 25%·Acc 64.8%

Amazon

#2917Find the K-or of an Array

Easy·1 companies·Max freq 25%·Acc 73.0%

Amazon

#3154Find Number of Ways to Reach the K-th Stair

Hard·1 companies·Max freq 25%·Acc 38.0%

Amazon

#1558Minimum Numbers of Function Calls to Make Target Array

Medium·1 companies·Max freq 25%·Acc 62.8%

Amazon

#1734Decode XORed Permutation

Medium·1 companies·Max freq 25%·Acc 67.2%

Amazon

#2527Find Xor-Beauty of Array

Medium·1 companies·Max freq 25%·Acc 71.1%

Amazon

#3199Count Triplets with Even XOR Set Bits I

Easy·1 companies·Max freq 25%·Acc 82.9%

Amazon

#3215Count Triplets with Even XOR Set Bits II

Medium·1 companies·Max freq 25%·Acc 61.8%

Amazon

#1707Maximum XOR With an Element From Array

Hard·1 companies·Max freq 25%·Acc 58.9%

Google

#3287Find the Maximum Sequence Value of Array

Hard·1 companies·Max freq 25%·Acc 22.1%

Google

#1595Minimum Cost to Connect Two Groups of Points

Hard·1 companies·Max freq 25%·Acc 50.4%

Google

#1655Distribute Repeating Integers

Hard·1 companies·Max freq 25%·Acc 41.0%

Google

#1738Find Kth Largest XOR Coordinate Value

Medium·1 companies·Max freq 25%·Acc 64.4%

Google

#1815Maximum Number of Groups Getting Fresh Donuts

Hard·1 companies·Max freq 25%·Acc 41.5%

Google

#2172Maximum AND Sum of Array

Hard·1 companies·Max freq 25%·Acc 50.9%

Google

#320Generalized Abbreviation

Medium·1 companies·Max freq 25%·Acc 60.5%

Google

#1066Campus Bikes II

Medium·1 companies·Max freq 25%·Acc 55.9%

Google

#2135Count Words Obtained After Adding a Letter

Medium·1 companies·Max freq 25%·Acc 44.2%

Google

#2128Remove All Ones With Row and Column Flips

Medium·1 companies·Max freq 25%·Acc 76.2%

Google

#2174Remove All Ones With Row and Column Flips II

Medium·1 companies·Max freq 25%·Acc 67.4%

Google

#2857Count Pairs of Points With Distance k

Medium·1 companies·Max freq 25%·Acc 33.2%

Google

#3117Minimum Sum of Values by Dividing Array

Hard·1 companies·Max freq 25%·Acc 27.9%

Google

#3858Minimum Bitwise OR From Grid

Medium·1 companies·Max freq 18%·Acc 27.4%

Google

#3149Find the Minimum Cost Array Permutation

Hard·1 companies·Max freq 15%·Acc 26.0%

Google

#3533Concatenated Divisibility

Hard·1 companies·Max freq 13%·Acc 31.2%

Meta

#2568Minimum Impossible OR

Medium·1 companies·Max freq 13%·Acc 59.3%

Amazon

#3568Minimum Moves to Clean the Classroom

Medium·1 companies·Max freq 13%·Acc 26.9%

Bloomberg

#2306Naming a Company

Hard·1 companies·Max freq 13%·Acc 46.6%

Bloomberg

#3585Find Weighted Median Node in Tree

Hard·1 companies·Max freq 13%·Acc 26.2%

Google

#3821Find Nth Smallest Integer With K One Bits

Hard·1 companies·Max freq 13%·Acc 35.3%

Google

#3630Partition Array for Maximum XOR and AND

Hard·1 companies·Max freq 13%·Acc 17.9%

Google

#3283Maximum Number of Moves to Kill All Pawns

Hard·1 companies·Max freq 13%·Acc 34.2%

Google

#3599Partition Array to Minimize XOR

Medium·1 companies·Max freq 13%·Acc 41.6%

Google

#3882Minimum XOR Path in a Grid

Medium·1 companies·Max freq 13%·Acc 39.9%

Google

#3615Longest Palindromic Path in Graph

Hard·1 companies·Max freq 13%·Acc 22.5%

Google

#1720Decode XORed Array

Easy·1 companies·Max freq 13%·Acc 87.5%

Google

#	Problem	Difficulty	Top Companies↓	Frequency	Acceptance
#287	Find the Duplicate Number ArrayTwo PointersBinary SearchBit ManipulationPigeonhole PrincipleFloyd's Cycle Finding Algorithm	Medium	Niantic NeetCode 150 DP world Nike+20	90%	64.6%
#78	Subsets ArrayBacktrackingBit Manipulation	Medium	Coupang Fiverr NeetCode 150 Bloomberg+19	100%	82.5%
#268	Missing Number ArrayHash TableMathBinary SearchBit ManipulationSorting	Easy	Arista Networks Revolut HCL Nvidia+17	78%	72.3%
#136	Single Number ArrayBit Manipulation	Easy	Airbnb Huawei Amdocs Bloomberg+14	75%	77.9%
#465	Optimal Account Balancing ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask	Hard	Pinterest ZScaler Citadel Rippling+9	100%	50.5%
#191	Number of 1 Bits Divide and ConquerBit Manipulation	Easy	Box Verkada Apple Qualcomm+9	88%	77.1%
#190	Reverse Bits Divide and ConquerBit Manipulation	Easy	Qualcomm Airbnb Nvidia Apple+8	76%	68.8%
#231	Power of Two MathBit ManipulationRecursion	Easy	Qualcomm Snap Google Nvidia+8	76%	50.3%
#338	Counting Bits Dynamic ProgrammingBit Manipulation	Easy	Qualcomm NeetCode 150 Nvidia Microsoft+7	57%	80.7%
#371	Sum of Two Integers MathBit Manipulation	Medium	Hulu Swiggy NeetCode 150 IBM+6	100%	55.8%
#2035	Partition Array Into Two Arrays to Minimize Sum Difference ArrayTwo PointersBinary SearchDynamic ProgrammingBit ManipulationMeet in the MiddleSortingOrdered SetBitmask	Hard	Arcesium Samsung Texas Instruments Bloomberg+5	100%	23.9%
#473	Matchsticks to Square ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask	Medium	Rackspace PhonePe eBay TikTok+5	100%	42.1%
#2571	Minimum Operations to Reduce an Integer to 0 Dynamic ProgrammingGreedyBit Manipulation	Medium	Salesforce 6sense Nvidia Uber+4	100%	62.8%
#342	Power of Four MathBit ManipulationRecursion	Easy	Two Sigma Wix Qualcomm Google+4	90%	52.3%
#1404	Number of Steps to Reduce a Number in Binary Representation to One StringBit ManipulationSimulation	Medium	Geico Toptal General Motors Grab+4	88%	63.7%
#645	Set Mismatch ArrayHash TableBit ManipulationSorting	Easy	Github Criteo Amazon Microsoft+4	88%	43.4%
#698	Partition to K Equal Sum Subsets ArrayDynamic ProgrammingBacktrackingBit ManipulationMemoizationBitmask	Medium	LinkedIn Zeta Global Amazon TikTok+4	75%	38.8%
#29	Divide Two Integers MathBit Manipulation	Medium	Zepto Samsung Bloomberg Microsoft+4	75%	20.0%
#2220	Minimum Bit Flips to Convert Number Bit Manipulation	Easy	persistent systems IBM Meta Amazon+3	100%	88.0%
#784	Letter Case Permutation StringBacktrackingBit Manipulation	Medium	Yelp Meta TikTok Amazon+3	100%	75.9%
#1342	Number of Steps to Reduce a Number to Zero MathBit Manipulation	Easy	Hudson River Trading Hudson River Trading Google Microsoft+3	100%	85.9%
#864	Shortest Path to Get All Keys ArrayBit ManipulationBreadth-First SearchMatrix	Hard	Roku PhonePe Airbnb Adobe+3	100%	54.8%
#2850	Minimum Moves to Spread Stones Over Grid ArrayDynamic ProgrammingBacktrackingBit ManipulationMatrixBitmask	Medium	Guidewire American Express Geico TikTok+3	100%	45.8%
#187	Repeated DNA Sequences Hash TableStringBit ManipulationSliding WindowRolling HashHash FunctionZ AlgorithmBoyer–Moore String-Search Algorithm	Medium	Grammarly LinkedIn Bloomberg Amazon+3	81%	53.6%
#898	Bitwise ORs of Subarrays ArrayDynamic ProgrammingBit Manipulation	Medium	BNY Mellon tcs Microsoft Bloomberg+3	75%	56.9%
#222	Count Complete Tree Nodes Binary SearchBit ManipulationTreeBinary Tree	Medium	Dunzo Adobe Google Meta+3	68%	73.1%
#526	Beautiful Arrangement ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask	Medium	Visa HashedIn Rippling Google+3	66%	64.9%
#260	Single Number III ArrayBit Manipulation	Medium	Siemens Zomato Bloomberg Amazon+3	65%	70.2%
#2044	Count Number of Maximum Bitwise-OR Subsets ArrayBacktrackingBit ManipulationEnumeration	Medium	BNY Mellon Citadel Google Amazon+3	64%	89.5%
#779	K-th Symbol in Grammar MathBit ManipulationRecursion	Medium	DE Shaw Google Goldman Sachs Microsoft+3	63%	48.5%
#980	Unique Paths III ArrayBacktrackingBit ManipulationMatrixHamiltonian Path	Hard	Databricks Meta Amazon Goldman Sachs+3	52%	82.9%
#1239	Maximum Length of a Concatenated String with Unique Characters ArrayStringBacktrackingBit Manipulation	Medium	PayPal Honey Groww Palo Alto Networks Meta+2	100%	54.8%
#3011	Find if Array Can Be Sorted ArrayBit ManipulationSorting	Medium	Edelweiss Group Edelweiss Group Meta Amazon+2	100%	66.4%
#2419	Longest Subarray With Maximum Bitwise AND ArrayBit ManipulationBrainteaser	Medium	fourkites Bloomberg Meta Amazon+2	100%	65.4%
#2401	Longest Nice Subarray ArrayBit ManipulationSliding Window	Medium	Paytm Bloomberg Microsoft Google+2	100%	64.8%
#2791	Count Paths That Can Form a Palindrome in a Tree Hash TableBit ManipulationTreeDepth-First Search	Hard	thoughtspot WeRide Uber Goldman Sachs+2	100%	0.5%
#638	Shopping Offers ArrayDynamic ProgrammingBacktrackingBit ManipulationMemoizationBitmaskKnapsack ProblemComplete Knapsack	Medium	MathWorks Coupang Airbnb Adobe+2	94%	52.6%
#2429	Minimize XOR GreedyBit Manipulation	Medium	Adobe IBM Amazon Bloomberg+2	88%	62.4%
#3108	Minimum Cost Walk in Weighted Graph ArrayBit ManipulationUnion-FindGraph Theory	Hard	DE Shaw Turing Google Meta+2	75%	68.2%
#2657	Find the Prefix Common Array of Two Arrays ArrayHash TableBit Manipulation	Medium	Yandex Google Meta Amazon+2	66%	88.3%
#805	Split Array With Same Average ArrayHash TableMathDynamic ProgrammingBit ManipulationMeet in the MiddleBitmask	Hard	Deutsche Bank Meesho tcs Microsoft+2	63%	27.2%
#3191	Minimum Operations to Make Binary Array Elements Equal to One I ArrayBit ManipulationQueueSliding WindowPrefix Sum	Medium	Uber Microsoft Google Amazon+2	50%	80.4%
#832	Flipping an Image ArrayTwo PointersBit ManipulationMatrixSimulation	Easy	IBM Google Bloomberg Meta+2	42%	83.9%
#389	Find the Difference Hash TableStringBit ManipulationSorting	Easy	Google Accenture Bloomberg Amazon+2	42%	60.5%
#1930	Unique Length-3 Palindromic Subsequences Hash TableStringBit ManipulationPrefix Sum	Medium	Visa Google Amazon Bloomberg+2	39%	73.8%
#1371	Find the Longest Substring Containing Vowels in Even Counts Hash TableStringBit ManipulationPrefix Sum	Medium	Microsoft Goldman Sachs Bloomberg Meta+2	38%	75.6%
#405	Convert a Number to Hexadecimal MathStringBit Manipulation	Easy	Meta tcs Bloomberg Google+2	25%	54.5%
#1009	Complement of Base 10 Integer Bit Manipulation	Easy	Cloudera Bloomberg Google Meta+1	100%	63.4%
#3513	Number of Unique XOR Triplets I ArrayMathBit Manipulation	Medium	Meesho Google Microsoft Meta+1	100%	0.6%
#397	Integer Replacement Dynamic ProgrammingGreedyBit ManipulationMemoization	Medium	Baidu Uber Google Amazon+1	100%	0.4%
#3314	Construct the Minimum Bitwise Array I ArrayBit Manipulation	Easy	Aon Amazon Bloomberg Microsoft+1	100%	85.3%
#693	Binary Number with Alternating Bits Bit Manipulation	Easy	Yahoo Google Amazon Bloomberg+1	100%	69.9%
#2275	Largest Combination With Bitwise AND Greater Than Zero ArrayHash TableBit ManipulationCounting	Medium	Hudson River Trading Jump Trading Adobe Amazon+1	97%	0.8%
#2939	Maximum Xor Product MathGreedyBit Manipulation	Medium	Squarepoint Capital Zomato Rippling Atlassian+1	94%	30.2%
#1611	Minimum One Bit Operations to Make Integers Zero MathDynamic ProgrammingBit ManipulationRecursionMemoization	Hard	Expedia Oracle ServiceNow Bloomberg+1	91%	78.3%
#1386	Cinema Seat Allocation ArrayHash TableGreedyBit Manipulation	Medium	Geico LinkedIn Microsoft Yandex+1	88%	44.7%
#2438	Range Product Queries of Powers ArrayBit ManipulationPrefix Sum	Medium	Trilogy Goldman Sachs Google Amazon+1	68%	61.2%
#393	UTF-8 Validation ArrayBit Manipulation	Medium	Tesla Snap Snap Google+1	63%	46.4%
#3211	Generate Binary Strings Without Adjacent Zeros StringBacktrackingBit Manipulation	Medium	Paytm Amazon Bloomberg Microsoft+1	59%	0.9%
#1461	Check If a String Contains All Binary Codes of Size K Hash TableStringBit ManipulationRolling HashHash FunctionDirected Acyclic Graph	Medium	Grammarly Google Amazon Meta+1	55%	61.6%
#464	Can I Win MathDynamic ProgrammingBit ManipulationMemoizationGame TheoryBitmask	Medium	LinkedIn Amazon Meta Google+1	54%	31.5%
#1723	Find Minimum Time to Finish All Jobs ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask	Hard	Pinterest Amazon Microsoft Meta+1	53%	46.0%
#1863	Sum of All Subset XOR Totals ArrayMathBacktrackingBit ManipulationCombinatoricsEnumeration	Easy	Adobe Amazon Microsoft Google+1	52%	90.1%
#266	Palindrome Permutation Hash TableStringBit Manipulation	Easy	Uber Bloomberg Meta Google+1	50%	68.7%
#137	Single Number II ArrayBit Manipulation	Medium	Microsoft Google Meta Amazon+1	41%	67.4%
#421	Maximum XOR of Two Numbers in an Array ArrayHash TableBit ManipulationTrie	Medium	Google Bloomberg Amazon Meta+1	38%	53.6%
#2206	Divide Array Into Equal Pairs ArrayHash TableBit ManipulationCounting	Easy	Microsoft Bloomberg Meta Amazon+1	38%	79.3%
#89	Gray Code MathBacktrackingBit Manipulation	Medium	IBM Amazon Bloomberg Google+1	38%	65.3%
#3304	Find the K-th Character in String Game I MathBit ManipulationRecursionSimulation	Easy	Meta Amazon Bloomberg Google+1	25%	81.5%
#401	Binary Watch BacktrackingBit Manipulation	Easy	Google Bloomberg Amazon Meta+1	25%	65.8%
#2411	Smallest Subarrays With Maximum Bitwise OR ArrayBinary SearchBit ManipulationSliding Window	Medium	Amazon Bloomberg Google Meta+1	25%	61.9%
#201	Bitwise AND of Numbers Range Bit Manipulation	Medium	Google Microsoft Amazon Meta+1	16%	49.1%
#751	IP to CIDR StringBit Manipulation	Medium	Databricks OpenAI Airbnb Google	100%	53.8%
#3068	Find the Maximum Sum of Node Values ArrayDynamic ProgrammingGreedyBit ManipulationTreeSorting	Hard	Deutsche Bank BlackRock Meta Google	100%	69.4%
#3097	Shortest Subarray With OR at Least K II ArrayBit ManipulationSliding Window	Medium	Mitsogo Meta Microsoft Google	100%	50.2%
#3495	Minimum Operations to Make Array Elements Zero ArrayMathBit Manipulation	Hard	Axis Bank Bloomberg Google Meta	100%	60.3%
#3315	Construct the Minimum Bitwise Array II ArrayBit Manipulation	Medium	Aon Microsoft Amazon Meta	100%	66.6%
#1356	Sort Integers by The Number of 1 Bits ArrayBit ManipulationSortingCounting	Easy	Mapbox Microsoft Google Amazon	100%	82.4%
#491	Non-decreasing Subsequences ArrayHash TableBacktrackingBit Manipulation	Medium	Yahoo Amazon Google Microsoft	100%	62.9%
#691	Stickers to Spell Word ArrayHash TableStringDynamic ProgrammingBacktrackingBit ManipulationMemoizationBitmask	Hard	IXL TikTok Meta Google	89%	51.0%
#2433	Find The Original Array of Prefix Xor ArrayBit Manipulation	Medium	Morgan Stanley Nvidia Microsoft Google	88%	88.4%
#2506	Count Pairs Of Similar Strings ArrayHash TableStringBit ManipulationCounting	Easy	Oracle Adobe IBM TikTok	63%	73.8%
#847	Shortest Path Visiting All Nodes Dynamic ProgrammingBit ManipulationBreadth-First SearchGraph TheoryBitmask	Hard	Google Meta Amazon Microsoft	38%	66.1%
#1763	Longest Nice Substring Hash TableStringDivide and ConquerBit ManipulationSliding Window	Easy	Microsoft Bloomberg Amazon Google	38%	64.5%
#1483	Kth Ancestor of a Tree Node Binary SearchDynamic ProgrammingBit ManipulationTreeDepth-First SearchBreadth-First SearchDesignBinary Lifting	Hard	Google Goldman Sachs Amazon Bloomberg	27%	38.9%
#461	Hamming Distance Bit Manipulation	Easy	Meta Bloomberg Google Amazon	25%	76.9%
#2322	Minimum Score After Removals on a Tree ArrayBit ManipulationTreeDepth-First Search	Hard	Amazon Meta Microsoft Google	25%	76.1%
#2749	Minimum Operations to Make the Integer Zero Bit ManipulationBrainteaserEnumeration	Medium	Bloomberg Amazon Google Meta	18%	58.2%
#3534	Path Existence Queries in a Graph II ArrayTwo PointersBinary SearchDynamic ProgrammingGreedyBit ManipulationGraph TheorySorting	Hard	Google Meta Amazon Bloomberg	15%	64.6%
#3133	Minimum Array End Bit Manipulation	Medium	Bloomberg Meta Amazon Google	13%	55.5%
#1434	Number of Ways to Wear Different Hats to Each Other ArrayDynamic ProgrammingBit ManipulationBitmaskBipartite GraphMatching (Graph)Perfect Matching	Hard	Mindtickle Roblox DE Shaw	100%	46.4%
#1684	Count the Number of Consistent Strings ArrayHash TableStringBit ManipulationCounting	Easy	Robinhood Bloomberg Google	100%	88.5%
#2425	Bitwise XOR of All Pairings ArrayBit ManipulationBrainteaser	Medium	Trilogy Meta Google	100%	66.9%
#2151	Maximum Good People Based on Statements ArrayBacktrackingBit ManipulationEnumeration	Hard	TuSimple Oracle Microsoft	100%	52.6%
#810	Chalkboard XOR Game ArrayMathBit ManipulationBrainteaserGame TheoryZero-Sum GameImpartial Game	Hard	Garena HashedIn Google	100%	66.8%
#861	Score After Flipping Matrix ArrayGreedyBit ManipulationMatrix	Medium	IIT Bombay Amazon Google	100%	80.3%
#1310	XOR Queries of a Subarray ArrayBit ManipulationPrefix Sum	Medium	Airtel Google Amazon	100%	78.0%
#3514	Number of Unique XOR Triplets II ArrayMathBit ManipulationEnumeration	Medium	Meesho Bloomberg Amazon	100%	0.5%
#1349	Maximum Students Taking Exam ArrayDynamic ProgrammingBit ManipulationMatrixBitmaskMaximum FlowMaximum MatchingBipartite GraphEdmonds–Karp AlgorithmMPM AlgorithmPush-Relabel AlgorithmMinimum CutMatching (Graph)Flow NetworkDinic's Algorithm	Hard	SAP Google Microsoft	92%	54.0%
#1755	Closest Subsequence Sum ArrayTwo PointersDynamic ProgrammingBit ManipulationMeet in the MiddleSortingBitmask	Hard	Sprinklr LTIMindtree Google	90%	44.0%
#3878	Count Good Subarrays ArrayStackBit ManipulationMonotonic Stack	Hard	Harness BNY Mellon Microsoft	89%	25.5%
#2032	Two Out of Three ArrayHash TableBit Manipulation	Easy	Booking.com Info Edge Booking.com	88%	0.8%
#756	Pyramid Transition Matrix Hash TableStringBacktrackingBit Manipulation	Medium	Airbnb Google Amazon	75%	60.6%
#1494	Parallel Courses II Dynamic ProgrammingBit ManipulationGraph TheoryBitmaskDirected Acyclic Graph	Hard	Snowflake Google Amazon	50%	31.1%
#477	Total Hamming Distance ArrayMathBit Manipulation	Medium	Apple Meta Bloomberg	39%	55.1%
#3702	Longest Subsequence With Non-Zero Bitwise XOR ArrayBit Manipulation	Medium	Infosys Bloomberg Google	31%	0.6%
#1255	Maximum Score Words Formed by Letters ArrayHash TableStringDynamic ProgrammingBacktrackingBit ManipulationCountingBitmask	Hard	Amazon Bloomberg Google	25%	81.5%
#1680	Concatenation of Consecutive Binary Numbers MathBit ManipulationSimulation	Medium	Amazon Bloomberg Google	25%	66.7%
#1506	Find Root of N-Ary Tree Hash TableBit ManipulationTreeDepth-First Search	Medium	Bloomberg Google Meta	25%	78.6%
#995	Minimum Number of K Consecutive Bit Flips ArrayBit ManipulationQueueSliding WindowPrefix SumBrute-Force Search	Hard	Google Amazon Meta	16%	0.6%
#3370	Smallest Number With All Set Bits MathBit Manipulation	Easy	Microsoft Google Amazon	16%	80.3%
#3307	Find the K-th Character in String Game II MathBit ManipulationRecursion	Hard	Bloomberg Amazon Google	13%	48.4%
#3559	Number of Ways to Assign Edge Weights II ArrayMathDynamic ProgrammingBit ManipulationTreeDepth-First Search	Hard	Bloomberg Amazon Google	13%	72.5%
#1018	Binary Prefix Divisible By 5 ArrayBit Manipulation	Easy	Amazon Microsoft Google	13%	53.7%
#1457	Pseudo-Palindromic Paths in a Binary Tree Bit ManipulationTreeDepth-First SearchBreadth-First SearchBinary Tree	Medium	BCG Amazon	100%	68.4%
#2317	Maximum XOR After Operations ArrayMathBit Manipulation	Medium	American Express Amazon	100%	80.0%
#1799	Maximize Score After N Operations ArrayMathDynamic ProgrammingBacktrackingBit ManipulationNumber TheoryBitmask	Hard	Groww Sprinklr	97%	57.9%
#1486	XOR Operation in an Array MathBit Manipulation	Easy	Walmart Labs Google	88%	87.7%
#2184	Number of Ways to Build Sturdy Brick Wall ArrayDynamic ProgrammingBit ManipulationBitmask	Medium	Microstrategy Google	69%	49.5%
#1986	Minimum Number of Work Sessions to Finish the Tasks ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask	Medium	Swiggy Amazon	63%	35.1%
#996	Number of Squareful Arrays ArrayHash TableMathDynamic ProgrammingBacktrackingBit ManipulationBitmask	Hard	Apple Google	51%	51.6%
#782	Transform to Chessboard ArrayMathBit ManipulationMatrix	Hard	Citadel Google	50%	51.6%
#1125	Smallest Sufficient Team ArrayDynamic ProgrammingBit ManipulationBitmask	Hard	tcs Airbnb	50%	0.6%
#1829	Maximum XOR for Each Query ArrayBit ManipulationPrefix Sum	Medium	Uber Bloomberg	50%	84.7%
#2305	Fair Distribution of Cookies ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask	Medium	Zoho Amazon	39%	70.0%
#943	Find the Shortest Superstring ArrayStringDynamic ProgrammingBit ManipulationBitmaskHamiltonian Path	Hard	DE Shaw Google	38%	45.5%
#3539	Find Sum of Array Product of Magical Sequences ArrayMathDynamic ProgrammingBit ManipulationCombinatoricsBitmask	Hard	Infosys Meta	38%	61.7%
#1318	Minimum Flips to Make a OR b Equal to c Bit Manipulation	Medium	Microsoft Google	38%	72.0%
#3688	Bitwise OR of Even Numbers in an Array ArrayBit ManipulationSimulation	Easy	Microsoft Meta	27%	85.3%
#2351	First Letter to Appear Twice Hash TableStringBit ManipulationCounting	Easy	Google Apple	26%	75.1%
#318	Maximum Product of Word Lengths ArrayStringBit Manipulation	Medium	Google Amazon	25%	61.4%
#1947	Maximum Compatibility Score Sum ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmaskHungarian AlgorithmBipartite GraphSuccessive Shortest Path AlgorithmMatching (Graph)Perfect MatchingMinimum-Cost FlowFlow Network	Medium	Meta Amazon	25%	64.7%
#762	Prime Number of Set Bits in Binary Representation MathBit ManipulationPrimality Test	Easy	Amazon Google	25%	78.9%
#1525	Number of Good Ways to Split a String Hash TableStringDynamic ProgrammingBit ManipulationPrefix Sum	Medium	Google Amazon	25%	68.5%
#411	Minimum Unique Word Abbreviation ArrayStringBacktrackingBit Manipulation	Hard	Google Amazon	25%	40.5%
#1915	Number of Wonderful Substrings Hash TableStringBit ManipulationPrefix Sum	Medium	Uber Google	25%	66.6%
#3158	Find the XOR of Numbers Which Appear Twice ArrayHash TableBit Manipulation	Easy	Meta Google	13%	79.2%
#1442	Count Triplets That Can Form Two Arrays of Equal XOR ArrayHash TableMathBit ManipulationPrefix Sum	Medium	Meta Google	13%	84.8%
#2595	Number of Even and Odd Bits Bit Manipulation	Easy	Google Meta	13%	0.7%
#2683	Neighboring Bitwise XOR ArrayBit Manipulation	Medium	Amazon Google	13%	79.8%
#3309	Maximum Possible Number by Binary Concatenation ArrayBit ManipulationEnumeration	Medium	Amazon Google	13%	65.6%
#1542	Find Longest Awesome Substring Hash TableStringBit Manipulation	Hard	Directi	100%	47.2%
#2564	Substring XOR Queries ArrayHash TableStringBit Manipulation	Medium	Trilogy	100%	35.8%
#2403	Minimum Time to Kill All Monsters ArrayDynamic ProgrammingBit ManipulationBitmask	Hard	Trilogy	100%	57.7%
#2212	Maximum Points in an Archery Competition ArrayBacktrackingBit ManipulationEnumeration	Medium	Kakao	100%	52.3%
#1256	Encode Number MathStringBit Manipulation	Medium	Quora	100%	70.3%
#2932	Maximum Strong Pair XOR I ArrayHash TableBit ManipulationTrieSliding Window	Easy	ZScaler	100%	76.3%
#2935	Maximum Strong Pair XOR II ArrayHash TableBit ManipulationTrieSliding Window	Hard	ZScaler	100%	33.2%
#3180	Maximum Total Reward Using Operations I ArrayDynamic ProgrammingBit ManipulationSorting	Medium	Mitsogo	100%	31.1%
#3181	Maximum Total Reward Using Operations II ArrayDynamic ProgrammingBit ManipulationSorting	Hard	Mitsogo	100%	22.0%
#3095	Shortest Subarray With OR at Least K I ArrayBit ManipulationSliding Window	Easy	Mitsogo	100%	44.8%
#1803	Count Pairs With XOR in a Range ArrayBit ManipulationTrie	Hard	Vimeo	100%	46.5%
#3435	Frequencies of Shortest Supersequences ArrayStringBit ManipulationGraph TheoryTopological SortEnumeration	Hard	PhonePe	100%	22.8%
#1178	Number of Valid Words for Each Puzzle ArrayHash TableStringBit ManipulationTrie	Hard	Dropbox	100%	47.9%
#1521	Find a Value of a Mysterious Function Closest to Target ArrayBinary SearchBit ManipulationSegment TreeSparse Table	Hard	American Express	100%	47.4%
#3003	Maximize the Number of Partitions After Operations StringDynamic ProgrammingBit ManipulationBitmask	Hard	HiLabs	100%	53.4%
#3376	Minimum Time to Break Locks I ArrayDynamic ProgrammingBacktrackingBit ManipulationBreadth-First SearchBitmask	Medium	IVP	100%	32.8%
#3226	Number of Bit Changes to Make Two Integers Equal Bit Manipulation	Easy	ThoughtWorks	100%	63.6%
#1177	Can Make Palindrome from Substring ArrayHash TableStringBit ManipulationPrefix Sum	Medium	Akuna Capital	100%	41.8%
#2505	Bitwise OR of All Subsequence Sums ArrayMathBit ManipulationBrainteaserPrefix Sum	Medium	Zomato	100%	64.1%
#2869	Minimum Operations to Collect Elements ArrayHash TableBit Manipulation	Easy	Deutsche Bank	100%	62.6%
#3766	Minimum Operations to Make Binary Palindrome ArrayTwo PointersBinary SearchBit Manipulation	Medium	Teradata	100%	52.2%
#2846	Minimum Edge Weight Equilibrium Queries in a Tree ArrayDynamic ProgrammingBit ManipulationTreeDepth-First Search	Hard	Sprinklr	90%	47.0%
#2546	Apply Bitwise Operations to Make Strings Equal StringBit Manipulation	Medium	Sprinklr	90%	42.8%
#2897	Apply Operations on Array to Maximize Sum of Squares ArrayHash TableGreedyBit Manipulation	Hard	Sprinklr	90%	44.9%
#3022	Minimize OR of Remaining Elements Using Operations ArrayGreedyBit Manipulation	Hard	Aon	89%	30.8%
#2152	Minimum Number of Lines to Cover Points ArrayHash TableMathDynamic ProgrammingBacktrackingBit ManipulationGeometryBitmask	Medium	Morgan Stanley	88%	44.1%
#2859	Sum of Values at Indices With K Set Bits ArrayBit Manipulation	Easy	Accenture	88%	86.2%
#3173	Bitwise OR of Adjacent Elements ArrayBit Manipulation	Easy	Adobe	88%	94.7%
#1238	Circular Permutation in Binary Representation MathBacktrackingBit Manipulation	Medium	Walmart Labs	88%	72.8%
#3827	Count Monobit Integers Bit ManipulationEnumeration	Easy	Zoho	76%	66.6%
#2920	Maximum Points After Collecting Coins From All Nodes ArrayDynamic ProgrammingBit ManipulationTreeDepth-First SearchMemoizationDP on Trees	Hard	DE Shaw	75%	36.9%
#3209	Number of Subarrays With AND Value of K ArrayBinary SearchBit ManipulationSegment Tree	Hard	DE Shaw	75%	35.6%
#1284	Minimum Number of Flips to Convert Binary Matrix to Zero Matrix ArrayHash TableBit ManipulationBreadth-First SearchMatrix	Hard	Airbnb	75%	72.9%
#3575	Maximum Good Subtree Score ArrayDynamic ProgrammingBit ManipulationTreeDepth-First SearchBitmask	Hard	Infosys	75%	45.7%
#3145	Find Products of Elements of Big Array ArrayBinary SearchBit Manipulation	Hard	IBM	65%	25.1%
#2836	Maximize Value of Function in a Ball Passing Game ArrayDynamic ProgrammingBit Manipulation	Hard	Oracle	63%	31.5%
#2992	Number of Self-Divisible Permutations ArrayMathDynamic ProgrammingBacktrackingBit ManipulationNumber TheoryBitmask	Medium	Salesforce	63%	72.1%
#3171	Find Subarray With Bitwise OR Closest to K ArrayBinary SearchBit ManipulationSegment Tree	Hard	Salesforce	63%	31.4%
#1659	Maximize Grid Happiness Dynamic ProgrammingBit ManipulationMemoizationBitmask	Hard	Salesforce	63%	41.3%
#2397	Maximum Rows Covered by Columns ArrayBacktrackingBit ManipulationMatrixEnumeration	Medium	Apple	50%	58.2%
#3644	Maximum K to Sort a Permutation ArrayBit Manipulation	Medium	Amazon	38%	37.5%
#672	Bulb Switcher II MathBit ManipulationDepth-First SearchBreadth-First Search	Medium	Microsoft	38%	50.4%
#3646	Next Special Palindrome Number BacktrackingBit Manipulation	Hard	Google	38%	28.3%
#351	Android Unlock Patterns Dynamic ProgrammingBacktrackingBit ManipulationBitmask	Medium	Google	38%	53.9%
#3393	Count Paths With the Given XOR Value ArrayDynamic ProgrammingBit ManipulationMatrix	Medium	Microsoft	31%	40.8%
#1681	Minimum Incompatibility ArrayHash TableDynamic ProgrammingBit ManipulationBitmask	Hard	Microsoft	27%	41.4%
#3806	Maximum Bitwise AND After Increment Operations ArrayGreedyBit ManipulationSorting	Hard	Amazon	25%	32.2%
#957	Prison Cells After N Days ArrayHash TableMathBit ManipulationFloyd's Cycle Finding Algorithm	Medium	Amazon	25%	39.2%
#1601	Maximum Number of Achievable Transfer Requests ArrayBacktrackingBit ManipulationEnumeration	Hard	Amazon	25%	64.8%
#2917	Find the K-or of an Array ArrayBit Manipulation	Easy	Amazon	25%	73.0%
#3154	Find Number of Ways to Reach the K-th Stair MathDynamic ProgrammingBit ManipulationMemoizationCombinatorics	Hard	Amazon	25%	38.0%
#1558	Minimum Numbers of Function Calls to Make Target Array ArrayGreedyBit Manipulation	Medium	Amazon	25%	62.8%
#1734	Decode XORed Permutation ArrayBit Manipulation	Medium	Amazon	25%	67.2%
#2527	Find Xor-Beauty of Array ArrayMathBit Manipulation	Medium	Amazon	25%	71.1%
#3199	Count Triplets with Even XOR Set Bits I ArrayBit Manipulation	Easy	Amazon	25%	82.9%
#3215	Count Triplets with Even XOR Set Bits II ArrayBit Manipulation	Medium	Amazon	25%	61.8%
#1707	Maximum XOR With an Element From Array ArrayBit ManipulationTrie	Hard	Google	25%	58.9%
#3287	Find the Maximum Sequence Value of Array ArrayDynamic ProgrammingBit Manipulation	Hard	Google	25%	22.1%
#1595	Minimum Cost to Connect Two Groups of Points ArrayDynamic ProgrammingBit ManipulationMatrixBitmaskBipartite GraphSuccessive Shortest Path AlgorithmMatching (Graph)Minimum-Cost FlowFlow Network	Hard	Google	25%	50.4%
#1655	Distribute Repeating Integers ArrayHash TableDynamic ProgrammingBacktrackingBit ManipulationCountingBitmask	Hard	Google	25%	41.0%
#1738	Find Kth Largest XOR Coordinate Value ArrayDivide and ConquerBit ManipulationSortingHeap (Priority Queue)MatrixPrefix SumQuickselect	Medium	Google	25%	64.4%
#1815	Maximum Number of Groups Getting Fresh Donuts ArrayDynamic ProgrammingBit ManipulationMemoizationBitmask	Hard	Google	25%	41.5%
#2172	Maximum AND Sum of Array ArrayDynamic ProgrammingBit ManipulationBitmask	Hard	Google	25%	50.9%
#320	Generalized Abbreviation StringBacktrackingBit Manipulation	Medium	Google	25%	60.5%
#1066	Campus Bikes II ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmaskHungarian AlgorithmBipartite GraphSuccessive Shortest Path AlgorithmMatching (Graph)Minimum-Cost FlowFlow Network	Medium	Google	25%	55.9%
#2135	Count Words Obtained After Adding a Letter ArrayHash TableStringBit ManipulationSorting	Medium	Google	25%	44.2%
#2128	Remove All Ones With Row and Column Flips ArrayMathBit ManipulationMatrix	Medium	Google	25%	76.2%
#2174	Remove All Ones With Row and Column Flips II ArrayBit ManipulationBreadth-First SearchMatrix	Medium	Google	25%	67.4%
#2857	Count Pairs of Points With Distance k ArrayHash TableBit Manipulation	Medium	Google	25%	33.2%
#3117	Minimum Sum of Values by Dividing Array ArrayBinary SearchDynamic ProgrammingBit ManipulationSegment TreeQueue	Hard	Google	25%	27.9%
#3858	Minimum Bitwise OR From Grid ArrayGreedyBit ManipulationMatrix	Medium	Google	18%	27.4%
#3149	Find the Minimum Cost Array Permutation ArrayDynamic ProgrammingBit ManipulationBitmask	Hard	Google	15%	26.0%
#3533	Concatenated Divisibility ArrayDynamic ProgrammingBit ManipulationBitmask	Hard	Meta	13%	31.2%
#3566	Partition Array into Two Equal Product Subsets ArrayBit ManipulationRecursionEnumeration	Medium	Meta	13%	35.3%
#2568	Minimum Impossible OR ArrayBit ManipulationBrainteaser	Medium	Amazon	13%	59.3%
#3568	Minimum Moves to Clean the Classroom ArrayHash TableBit ManipulationBreadth-First SearchMatrix	Medium	Bloomberg	13%	26.9%
#2306	Naming a Company ArrayHash TableStringBit ManipulationEnumeration	Hard	Bloomberg	13%	46.6%
#3585	Find Weighted Median Node in Tree ArrayBinary SearchDynamic ProgrammingBit ManipulationTreeDepth-First Search	Hard	Google	13%	26.2%
#3821	Find Nth Smallest Integer With K One Bits MathBit ManipulationCombinatorics	Hard	Google	13%	35.3%
#3630	Partition Array for Maximum XOR and AND ArrayMathGreedyBit ManipulationEnumeration	Hard	Google	13%	17.9%
#3283	Maximum Number of Moves to Kill All Pawns ArrayMathBit ManipulationBreadth-First SearchGame TheoryBitmask	Hard	Google	13%	34.2%
#3599	Partition Array to Minimize XOR ArrayDynamic ProgrammingBit ManipulationPrefix Sum	Medium	Google	13%	41.6%
#3882	Minimum XOR Path in a Grid ArrayDynamic ProgrammingBit ManipulationMatrix	Medium	Google	13%	39.9%
#3615	Longest Palindromic Path in Graph StringDynamic ProgrammingBit ManipulationGraph TheoryBitmask	Hard	Google	13%	22.5%
#1720	Decode XORed Array ArrayBit Manipulation	Easy	Google	13%	87.5%

Showing 226 of 226 problems in Bit ManipulationFiltered: All Companies