using System;

​

/*

​

**************** This is optimized Solution (Optimized Solution) *****************

​

Link: [https://www.scaler.com/academy/mentee-dashboard/class/22911/assignment/problems/11227?navref=cl_tt_lst_nm]

Problem Description

​

Given a number A. Return square root of the number if it is perfect square otherwise return -1.

​

​

​

Problem Constraints

​

1 <= A <= 108

​

​

​

Input Format

​

First argument is an integer A.

​

​

​

Output Format

​

Return an integer which is the square root of A if A is perfect square otherwise return -1.

​

​

​

Example Input

​

Input 1:

​

A = 4

Input 2:

​

A = 1001

​

​

Example Output

​

Output 1:

​

2

Output 2:

​

-1

​

​

Example Explanation

​

Explanation 1:

​

sqrt(4) = 2

Explanation 2:

​

1001 is not a perfect square

*/  

​

public class Program

{

    private static int CheckPerfectSquare(int numToCheckPerfectSquare){

        long start = 1; long end = numToCheckPerfectSquare;

        long outPutResult = 0; long mid = 0;

        while(start <= end)

        {

            Console.WriteLine("The Start is: " + start + " and The End is: " + end);

            mid = (start + end) / 2;

            Console.WriteLine("The mid is: " + mid);

            Console.WriteLine("The mid square is: " + mid * mid);

            if(mid * mid == numToCheckPerfectSquare)

            {

                outPutResult = mid;

                break;

            }

            if(mid * mid < numToCheckPerfectSquare)

            {

                outPutResult = mid;

                start = mid + 1;

            }else{

                //outPutResult = mid;

                end = mid - 1;

            }

        }

        //if(mid * mid != numToCheckPerfectSquare){ outPutResult = -1; }

        return (int)outPutResult;

    }

    public static void Main()

    {

        Console.WriteLine("Hello World");

        Console.WriteLine(Program.CheckPerfectSquare(Convert.ToInt32(Console.ReadLine())));

    }

}