We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  • Hackerrank Home
  • Prepare
    NEW
  • Certify
  • Compete
  • Career Fair
  • Hiring developers?
  1. Prepare
  2. Algorithms
  3. Implementation
  4. Sherlock and Squares

Sherlock and Squares

Problem
Submissions
Leaderboard
Discussions
Editorial
Topics

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. .

Example

There are three square integers in the range: and . Return .

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 to .

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 , the number of test cases.
Each of the next lines contains two space-separated integers, and , the starting and ending integers in the ranges.

Constraints


Sample Input

2
3 9
17 24

Sample Output

2
0

Explanation

Test Case #00: In range , and are the two square integers.
Test Case #01: In range , there are no square integers.

Author

darkshadows

Difficulty

Easy

Max Score

20

Submitted By

184287

Need Help?


View discussions
View editorial
View top submissions
RESOURCES

  • Square Root
  • Ceil Floor

rate this challenge

MORE DETAILS

Download problem statement
Download sample test cases
Suggest Edits

Choose a translation


  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy
  • Request a Feature