## Check if given number is perfect square – O(√N) Solution

Objective: Given a number, write a program to check if given number is perfect sqaure. Example: N = 16 Output: True N = 32 Output: False Approach: Naive Approach: If N = 1 return true. Iterate through 1 to N/2 and check for each number whether square of each number is equal to N, if … Read more Check if given number is perfect square – O(√N) Solution