Bit Manipulation in Python with Tests

Bit Manipulation holds 96 problems (24 Easy, 53 Medium, 19 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
29	Divide Two Integers	Medium	solution.py
67	Add Binary	Easy	solution.py
78	Subsets	Medium	solution.py
89	Gray Code	Medium	solution.py
90	Subsets II	Medium	solution.py
136	Single Number	Easy	solution.py
137	Single Number II	Medium	solution.py
187	Repeated DNA Sequences	Medium	solution.py
190	Reverse Bits	Easy	solution.py
191	Number of 1 Bits	Easy	solution.py
201	Bitwise AND of Numbers Range	Medium	solution.py
222	Count Complete Tree Nodes	Medium	solution.py
231	Power of Two	Easy	solution.py
260	Single Number III	Medium	solution.py
266	Palindrome Permutation	Easy	solution.py
268	Missing Number	Easy	solution.py
287	Find the Duplicate Number	Medium	solution.py
318	Maximum Product of Word Lengths	Medium	solution.py
320	Generalized Abbreviation	Medium	solution.py
338	Counting Bits	Easy	solution.py
342	Power of Four	Easy	solution.py
351	Android Unlock Patterns	Medium	solution.py
371	Sum of Two Integers	Medium	solution.py
389	Find the Difference	Easy	solution.py
393	UTF-8 Validation	Medium	solution.py
397	Integer Replacement	Medium	solution.py
401	Binary Watch	Easy	solution.py
405	Convert a Number to Hexadecimal	Easy	solution.py
411	Minimum Unique Word Abbreviation	Hard	solution.py
421	Maximum XOR of Two Numbers in an Array	Medium	solution.py
461	Hamming Distance	Easy	solution.py
464	Can I Win	Medium	solution.py
465	Optimal Account Balancing	Hard	solution.py
473	Matchsticks to Square	Medium	solution.py
476	Number Complement	Easy	solution.py
477	Total Hamming Distance	Medium	solution.py
491	Non-decreasing Subsequences	Medium	solution.py
526	Beautiful Arrangement	Medium	solution.py
638	Shopping Offers	Medium	solution.py
645	Set Mismatch	Easy	solution.py
672	Bulb Switcher II	Medium	solution.py
691	Stickers to Spell Word	Hard	solution.py
693	Binary Number with Alternating Bits	Easy	solution.py
698	Partition to K Equal Sum Subsets	Medium	solution.py
751	IP to CIDR	Medium	solution.py
756	Pyramid Transition Matrix	Medium	solution.py
762	Prime Number of Set Bits in Binary Representation	Easy	solution.py
779	K-th Symbol in Grammar	Medium	solution.py
782	Transform to Chessboard	Hard	solution.py
784	Letter Case Permutation	Medium	solution.py
805	Split Array With Same Average	Hard	solution.py
810	Chalkboard XOR Game	Hard	solution.py
832	Flipping an Image	Easy	solution.py
847	Shortest Path Visiting All Nodes	Hard	solution.py
861	Score After Flipping Matrix	Medium	solution.py
864	Shortest Path to Get All Keys	Hard	solution.py
868	Binary Gap	Easy	solution.py
898	Bitwise ORs of Subarrays	Medium	solution.py
943	Find the Shortest Superstring	Hard	solution.py
957	Prison Cells After N Days	Medium	solution.py
980	Unique Paths III	Hard	solution.py
982	Triples with Bitwise AND Equal To Zero	Hard	solution.py
995	Minimum Number of K Consecutive Bit Flips	Hard	solution.py
996	Number of Squareful Arrays	Hard	solution.py
1239	Maximum Length of a Concatenated String with Unique Characters	Medium	solution.py
1255	Maximum Score Words Formed by Letters	Hard	solution.py
1310	XOR Queries of a Subarray	Medium	solution.py
1371	Find the Longest Substring Containing Vowels in Even Counts	Medium	solution.py
1442	Count Triplets That Can Form Two Arrays of Equal XOR	Medium	solution.py
1457	Pseudo-Palindromic Paths in a Binary Tree	Medium	solution.py
1461	Check If a String Contains All Binary Codes of Size K	Medium	solution.py
1506	Find Root of N-Ary Tree	Medium	solution.py
1611	Minimum One Bit Operations to Make Integers Zero	Hard	solution.py
1684	Count the Number of Consistent Strings	Easy	solution.py
1799	Maximize Score After N Operations	Hard	solution.py
1829	Maximum XOR for Each Query	Medium	solution.py
1863	Sum of All Subset XOR Totals	Easy	solution.py
1930	Unique Length-3 Palindromic Subsequences	Medium	solution.py
2002	Maximum Product of the Length of Two Palindromic Subsequences	Medium	solution.py
2044	Count Number of Maximum Bitwise-OR Subsets	Medium	solution.py
2206	Divide Array Into Equal Pairs	Easy	solution.py
2220	Minimum Bit Flips to Convert Number	Easy	solution.py
2275	Largest Combination With Bitwise AND Greater Than Zero	Medium	solution.py
2306	Naming a Company	Hard	solution.py
2401	Longest Nice Subarray	Medium	solution.py
2419	Longest Subarray With Maximum Bitwise AND	Medium	solution.py
2425	Bitwise XOR of All Pairings	Medium	solution.py
2429	Minimize XOR	Medium	solution.py
2683	Neighboring Bitwise XOR	Medium	solution.py
3011	Find if Array Can Be Sorted	Medium	solution.py
3068	Find the Maximum Sum of Node Values	Hard	solution.py
3097	Shortest Subarray With OR at Least K II	Medium	solution.py
3108	Minimum Cost Walk in Weighted Graph	Hard	solution.py
3133	Minimum Array End	Medium	solution.py
3191	Minimum Operations to Make Binary Array Elements Equal to One I	Medium	solution.py
3199	Count Triplets with Even XOR Set Bits I	Easy	solution.py

Welcome

Getting Started

Practice

CLI

Catalog

Contributing

Troubleshooting

Bit Manipulation in Python with Tests