Sherlock and Squares HackerRank Solution

Sherlock and Squares HackerRank Solution in C, C++, Java, Python

by

Watson likes to challenge Sherlock’s math ability. He will provide a starting and ending value that describe a range of integers, inclusive of the endpoints. Sherlock must determine the number of square integers within that range.

Note: A square integer is an integer which is the square of an integer, e.g, 1,4,9,16,25 .

Example

a=24 

b=49

There are three square integers in the range:25,36  and 49. Return 3.

Function Description

Complete the squares function in the editor below. It should return an integer representing the number of square integers in the inclusive range from a to b.

squares has the following parameter(s):

  • int a: the lower range boundary
  • int b: the upper range boundary

Returns

  • int: the number of square integers in the range

Input Format

The first line contains q, the number of test cases.

Each of the next q lines contains two space-separated integers,a  and b, the starting and ending integers in the ranges.

Sample Input

2

3 9

17 24

 

Sample Output

2

0

 

Sherlock and Squares HackerRank Solution in C

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main() {
    int t;
    int a,b,sa,sb;
    scanf("%d",&t);
    while(t--)
    {
    	scanf("%d %d",&a,&b);
        sa = sqrt(a), sb = sqrt(b);
        if(sa*sa == a)sa--;
        printf("%d\n",sb - sa);
    }
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */    
    return 0;
}

 

Sherlock and Squares HackerRank Solution in C++

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
   int n,m;
  cin>>n;
  
  while (cin>>n>>m)
    {
        cout<<(int)(sqrt(m)+0.0000001)-(int)(sqrt(n-1)+0.0000001)<<endl;
    }
  return 0;
}

 

Sherlock and Squares HackerRank Solution in Java

//package contest;

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        try{
           String line = br.readLine();
           int num = Integer.parseInt(line);
           for(int i = 0; i < num; i++){
               String[] inp = br.readLine().split(" ");
               int a = Integer.parseInt(inp[0]);
               int b = Integer.parseInt(inp[1]);
               int count = 0;
               for(int j = 1; j*j <= b; j++){
                   if(j*j >= a){
                       count++;
                   }
               }
               System.out.println(count);
           }
           
        } catch(Exception e) {
            
        }
        
        
        
    }
}

 

Sherlock and Squares HackerRank Solution in Python

l = [i * i for i in range (1, 31625)]
T = int (raw_input ())
for t in range (T):
  a, b = [int (i) for i in raw_input ().split ()]
  print sum (1 for i in l if i >= a and i <= b)

 

Sherlock and Squares HackerRank Solution in C#

using System;
using System.Collections.Generic;
using System.IO;
class Solution {
    static void Main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution */
      var testCases = int.Parse(Console.ReadLine());
      
      for(var i = 0; i < testCases; i++)
      {
        var input = Console.ReadLine().Split();
        var A = int.Parse(input[0]);
        var B = int.Parse(input[1]);
        var sqrA = Math.Ceiling(Math.Sqrt(A));
        var sqrB = Math.Floor(Math.Sqrt(B));
        var squares = 0;
        
        for(var j = sqrA; j <= sqrB; j++)
        {
          var square = j*j;
          
          if (square >= A && square <= B)
            squares++;
        }
        
        Console.WriteLine(squares);
      }
    }
}

 

Attempt Sherlock and Squares HackerRank Challenge 

Link – https://www.hackerrank.com/challenges/sherlock-and-squares/

Next HackerRank Challenge Solution 

Link – https://exploringbits.com/library-fine-hackerrank-solution/

 

Leave a Comment