Skip to content

Commit 2dd89ce

Browse files
committed
One-Hundred-Fifty-Four Commit: Add Complement of Base 10 Number problem to Bitwise XOR section
1 parent 4b444ac commit 2dd89ce

8 files changed

+23
-6
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -42,7 +42,7 @@ Hope you find it useful 😎
4242

4343
[5. Cyclic Sort ](src/Cyclic_Sort)
4444

45-
[6. In-Place Reversal LinkedList ](src/In_Place_Reversal_LinkedList)
45+
[6. LinkedList - In-Place Reversal ](src/LinkedList_In_Place_Traversal)
4646

4747
[7. Stack ](src/Stack)
4848

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
package Bitwise_XOR;
2+
3+
// Problem Statement: Complement of Base 10 Number (medium)
4+
// LeetCode Question: 1009. Complement of Base 10 Integer
5+
6+
public class Problem_3_Complement_Of_Base_10_Number {
7+
public int bitwiseComplement(int num){
8+
int bitCount = 0;
9+
int n = num;
10+
while (n > 0) {
11+
bitCount++;
12+
n = n >> 1;
13+
}
14+
int all_bits_set = (int) Math.pow(2, bitCount) - 1;
15+
return num ^ all_bits_set;
16+
}
17+
}

src/In_Place_Reversal_LinkedList/Problem_1_ReverseALinkedList.java renamed to src/LinkedList_In_Place_Traversal/Problem_1_ReverseALinkedList.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
package In_Place_Reversal_LinkedList;
1+
package LinkedList_In_Place_Traversal;
22

33
// Problem Statement: Reverse a LinkedList (easy)
44
// LeetCode Question: 206. Reverse Linked List

src/In_Place_Reversal_LinkedList/Problem_2_ReverseASubList.java renamed to src/LinkedList_In_Place_Traversal/Problem_2_ReverseASubList.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
package In_Place_Reversal_LinkedList;
1+
package LinkedList_In_Place_Traversal;
22

33
// Problem Statement: Reverse a Sub-list
44
// LeetCode Question: 92. Reverse Linked List II

src/In_Place_Reversal_LinkedList/Problem_3_ReverseEveryKElementSubList.java renamed to src/LinkedList_In_Place_Traversal/Problem_3_ReverseEveryKElementSubList.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
package In_Place_Reversal_LinkedList;
1+
package LinkedList_In_Place_Traversal;
22

33
// Problem Statement: Reverse every K-element Sub-list (medium)
44
// LeetCode Question: 25. Reverse Nodes in k-Group

src/In_Place_Reversal_LinkedList/Problem_4_ReverseAlternatingKElementSubList.java renamed to src/LinkedList_In_Place_Traversal/Problem_4_ReverseAlternatingKElementSubList.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
package In_Place_Reversal_LinkedList;
1+
package LinkedList_In_Place_Traversal;
22

33
// Problem Statement: Reverse alternating K-element Sub-list (medium)
44
// LeetCode Question: -

src/In_Place_Reversal_LinkedList/Problem_5_RotateALinkedList.java renamed to src/LinkedList_In_Place_Traversal/Problem_5_RotateALinkedList.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
package In_Place_Reversal_LinkedList;
1+
package LinkedList_In_Place_Traversal;
22

33
// Problem Statement: Rotate a LinkedList (medium)
44
// LeetCode Question: 61. Rotate List

0 commit comments

Comments
 (0)