Geeksforgeeks

Error

×

Leaderboard

Showing:

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

@Ibrahim Nash | 6420 |

@blackshadows | 6380 |

@mb1973 | 5642 |

@Quandray | 5233 |

@akhayrutdinov | 5111 |

@saiujwal13083 | 4510 |

@sanjay05 | 3762 |

@kirtidee18 | 3673 |

@marius_valentin_dragoi | 3522 |

@sushant_a | 3459 |

@verma_ji | 3413 |

Complete Leaderboard | |

Handle | Score |

@sanskar94511 | 543 |

@akashverma4 | 355 |

@swastik8750 | 237 |

@nishunishuraj18 | 223 |

@nayan2709 | 211 |

@ajaybhardwaj1999 | 196 |

@surajmamgai | 193 |

@AnshikaPandey | 192 |

@gurshehzadsingh | 188 |

@shardul08 | 185 |

@Rajpra786 | 185 |

Complete Leaderboard |

Given an array **Arr** of **N** elements and a integer **K**. Your task is to return the position of **first occurence** of **K** in the given array.

**Note:** Position of first element is considered as 1.

**Example 1:**

**Input:
**N = 5, K = 16
Arr[] = {9, 7, 2, 16, 4}
**Output:** 4
**Explanation:** K = 16 is found in the
given array at position 4.

**Example 2:**

**Input:
**N = 7, K = 98
Arr[] = {1, 22, 57, 47, 34, 18, 66}
**Output:** -1
**Explanation:** K = 98 isn't found in
the given array.

**Your Task:**

Complete the function **search()** which takes an array **arr,** two integers **n **and** k**, as input parameters and returns an integer denoting the answer. Return **-1** if the number is not found in array. You don't to print answer or take inputs.

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

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

**Constraints:**

1 <= N <= 10^{6}

1 <= K <= 10^{6}

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
Searching a number

...