Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 5761 |

@blackshadows | 5715 |

@akhayrutdinov | 5111 |

@mb1973 | 4989 |

@Quandray | 4944 |

@saiujwal13083 | 4506 |

@sanjay05 | 3762 |

@marius_valentin_dragoi | 3516 |

@sushant_a | 3459 |

@verma_ji | 3341 |

@KshamaGupta | 3318 |

Complete Leaderboard | |

Handle | Score |

@aroranayan999 | 1115 |

@bt8816103042 | 739 |

@thealchemist627 | 456 |

@dalwainazism125 | 453 |

@akashkale117 | 453 |

@shivanandp12345678910 | 453 |

@SherlockHolmes3 | 447 |

@codeantik | 446 |

@SHOAIBVIJAPURE | 430 |

@shalinibhataniya1097 | 408 |

@ShamaKhan1 | 392 |

Complete Leaderboard |

Given an array **Arr** of **N** positive integers. Your task is to find the elements whose value is equal to that of its index value.

**Example 1:**

**Input:
**N = 5
Arr[] = {15, 2, 45, 12, 7}
**Output:** 2
**Explanation:** Only Arr[2] = 2 exists here.

**Example 2:**

**Input:**
N = 1
Arr[] = {1}
**Output:** 1
**Explanation:** Here Arr[1] = 1 exists.

**Your Task: **

You don't need to read input or print anything. Your task is to complete the function **valueEqualToIndex()** which takes the array of integers **arr[]**** **and** n **as parameters and returns an array of indices where the given conditions are satified. When there is not such element exists then return an empty array of length 0.

**Expected Time Complexity:** O(N)

**Expected Auxiliary Space:** O(1)

**Note**: There can be more than one element in the array which have same value as their index. You need to include every such element's index. Follows 1-based indexing of the array.

**Constraints:**

1 ≤ N ≤ 10^{5}

1 ≤ Arr[i] ≤ 10^{6}

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes
Value equal to index value

...