Pairs On Line -Geometric Algorithm

#1

getting tle in two cases
ide: https://ide.codingblocks.com/s/217174

#2

@Vishal123 your algorithm is O(n ^2), you need to use O(nlogn) algorithm to solve this, please use binary search or maps to solve this question.

#3

how to do it by using map

#4
#5

hey can tell you the pairs which form the ans fom this input
5 1 1
1 2 3 4 2

#6

(1,2), (1,5), (2,3), (3,4), (5,3).

#7

but 5 is not in the input array then how it can form the pair

#8

these are indices of the elements in the array not the actual elements.