diff --git a/reverse-bits/tedkimdev.rs b/reverse-bits/tedkimdev.rs new file mode 100644 index 0000000000..cfc8574f34 --- /dev/null +++ b/reverse-bits/tedkimdev.rs @@ -0,0 +1,12 @@ +// TC: O(1) +// SC: O(1) +impl Solution { + pub fn reverse_bits(n: u32) -> u32 { + let mut res: u32 = 0; + for i in 0..32 { + let bit = (n >> i) & 1; + res += bit << (31 - i); + } + res + } +}