1980. Find Unique Binary String: AC

Author: tan-wei

src/solution/mod.rs

@@ -1492,3 +1492,4 @@ mod s1975_maximum_matrix_sum;
 mod s1976_number_of_ways_to_arrive_at_destination;
 mod s1977_number_of_ways_to_separate_numbers;
 mod s1979_find_greatest_common_divisor_of_array;
+mod s1980_find_unique_binary_string;

src/solution/s1980_find_unique_binary_string.rs

@@ -0,0 +1,81 @@
+/**
+ * [1980] Find Unique Binary String
+ *
+ * Given an array of strings nums containing n unique binary strings each of length n, return a binary string of length n that does not appear in nums. If there are multiple answers, you may return any of them.
+ *  
+ * Example 1:
+ *
+ * Input: nums = ["01","10"]
+ * Output: "11"
+ * Explanation: "11" does not appear in nums. "00" would also be correct.
+ *
+ * Example 2:
+ *
+ * Input: nums = ["00","01"]
+ * Output: "11"
+ * Explanation: "11" does not appear in nums. "10" would also be correct.
+ *
+ * Example 3:
+ *
+ * Input: nums = ["111","011","001"]
+ * Output: "101"
+ * Explanation: "101" does not appear in nums. "000", "010", "100", and "110" would also be correct.
+ *
+ *  
+ * Constraints:
+ *
+ * 	n == nums.length
+ * 	1 <= n <= 16
+ * 	nums[i].length == n
+ * 	nums[i] is either '0' or '1'.
+ * 	All the strings of nums are unique.
+ *
+ */
+pub struct Solution {}
+
+// problem: https://leetcode.com/problems/find-unique-binary-string/
+// discuss: https://leetcode.com/problems/find-unique-binary-string/discuss/?currentPage=1&orderBy=most_votes&query=
+
+// submission codes start here
+
+impl Solution {
+    pub fn find_different_binary_string(nums: Vec<String>) -> String {
+        (0..nums.len())
+            .map(|i| (nums[i].as_bytes()[i] ^ 1) as char)
+            .collect()
+    }
+}
+
+// submission codes end
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_1980_example_1() {
+        let nums = vec_string!["01", "10"];
+
+        let result = "11".to_string();
+
+        assert_eq!(Solution::find_different_binary_string(nums), result);
+    }
+
+    #[test]
+    fn test_1980_example_2() {
+        let nums = vec_string!["00", "01"];
+
+        let result = "11".to_string();
+
+        assert_eq!(Solution::find_different_binary_string(nums), result);
+    }
+
+    #[test]
+    fn test_1980_example_3() {
+        let nums = vec_string!["111", "011", "001"];
+
+        let result = "101".to_string();
+
+        assert_eq!(Solution::find_different_binary_string(nums), result);
+    }
+}