Skip to content

Instantly share code, notes, and snippets.

@bparanj
Created August 23, 2020 17:40
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save bparanj/f29b3971a1aef68a83bf13d28e343ab0 to your computer and use it in GitHub Desktop.
Save bparanj/f29b3971a1aef68a83bf13d28e343ab0 to your computer and use it in GitHub Desktop.
# @param {Integer[]} arr
# @param {Integer} a
# @param {Integer} b
# @param {Integer} c
# @return {Integer}
def count_good_triplets(arr, a, b, c)
count = 0
size = arr.size
for i in (0..size-3)
for j in (i+1..size-2)
for k in (j+1..size-1)
if (arr[i] - arr[j]).abs <= a
if (arr[j] - arr[k]).abs <= b
if (arr[i] - arr[k]).abs <= c
count += 1
end
end
end
end
end
end
count
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment