4. Iteration

Nested Loops: Count Square Sum Triples

Use nested loops to solve the following problem. Develop and submit your solution on LeetCode site to the Square Triples problem. If you have not already created a login on LeetCode, please do so before attempting this problem. After finishing, show your instructor OR take a picture of your code as well as the successful submission and place it into the Google classroom assignment by the same name.

A description of the problem can be found on LeetCode but is repeated, below, for your convenience.

A square triple (a,b,c) is a triple where a, b, and c are integers and a² + b² = c².

Given an integer n, return the number of square triples such that 1 <= a, b, c <= n.

Example 1:

Input: n = 5

Output: 2

Explanation: The square triples are (3,4,5) and (4,3,5).

Example 2:

Input: n = 10

Output: 4

Explanation: The square triples are (3,4,5), (4,3,5), (6,8,10), and (8,6,10).

Debugging Lab

Go to this folder and download the folder called "Debugging Projects" on to your PC and move it into your BlueJ Stuff folder. Navigate to this folder and click on the BlueJ icon to get started. This particular lab is not related to the topic of iteration. But it is placed here as you now have enough coding experience to do it.