diff --git a/counting-bits/s0ooo0k.java b/counting-bits/s0ooo0k.java new file mode 100644 index 000000000..ca95c917e --- /dev/null +++ b/counting-bits/s0ooo0k.java @@ -0,0 +1,12 @@ +class Solution { + public int[] countBits(int n) { + int[] arr = new int[n + 1]; + + for (int i = 1; i <= n; i++) { + arr[i] = arr[i >> 1] + (i & 1); + } + + return arr; + } +} + diff --git a/missing-number/s0ooo0k.java b/missing-number/s0ooo0k.java new file mode 100644 index 000000000..f685a9c7a --- /dev/null +++ b/missing-number/s0ooo0k.java @@ -0,0 +1,16 @@ +class Solution { + public int missingNumber(int[] nums) { + int n = nums.length; + boolean[] dp = new boolean[n+1]; + + for(int i=0; i