day 25

Author: sachuverma

Leetcode Daily Challenge/August-2021/25. Sum of Square Numbers.cpp

@@ -0,0 +1,46 @@
+/*
+Sum of Square Numbers
+=====================
+
+Given a non-negative integer c, decide whether there're two integers a and b such that a2 + b2 = c.
+
+Example 1:
+Input: c = 5
+Output: true
+Explanation: 1 * 1 + 2 * 2 = 5
+
+Example 2:
+Input: c = 3
+Output: false
+
+Example 3:
+Input: c = 4
+Output: true
+
+Example 4:
+Input: c = 2
+Output: true
+
+Example 5:
+Input: c = 1
+Output: true
+ 
+Constraints:
+0 <= c <= 231 - 1
+*/
+
+class Solution {
+public:
+    bool judgeSquareSum(int c) {
+        int sqrt_c = sqrt(c);
+        if(sqrt_c * sqrt_c == c) return true;
+        
+        for(int a = 0; a <= sqrt(c); ++a) {
+            int b_sq = c - (a*a);
+            int b = sqrt(b_sq);
+            if(b*b == b_sq) return true;
+        }
+        
+        return false;
+    }
+};

Leetcode Daily Challenge/August-2021/README.md

@@ -26,3 +26,4 @@
 | 21. | [Sudoku Solver](https://leetcode.com/explore/challenge/card/august-leetcoding-challenge-2021/615/week-3-august-15th-august-21st/3905/)                            |                  [cpp](./20Sudoku%20Solver.%20.cpp)                   |
 | 23. | [Two Sum IV - Input is a BST](https://leetcode.com/explore/featured/card/august-leetcoding-challenge-2021/616/week-4-august-22nd-august-28th/3908/)                            |                  [cpp](./23.%20Two%20Sum%20IV%20-%20Input%20is%20a%20BST.cpp)                   |
 | 24. | [Complex Number Multiplication](https://leetcode.com/explore/featured/card/august-leetcoding-challenge-2021/616/week-4-august-22nd-august-28th/3917/)                            |                  [cpp](./24.%20Complex%20Number%20Multiplication.cpp)                   |
+| 25. | [Sum of Square Numbers](https://leetcode.com/explore/challenge/card/august-leetcoding-challenge-2021/616/week-4-august-22nd-august-28th/3918/)                            |                  [cpp](./25.%20Sum%20of%20Square%20Numbers.cpp)                   |