Finding the Peak Element from an Array

-

Finding The Peak Problem

The peak element is an element that is greater than it's neighbors. In this problem, we have given an integer array and our task is to find the peak element from it. If the array contains more than one peak it will return only one.

For example: arr = [3,5,4,8] here 5 is the peak element (5 is greater than 3 and 4).

This problem can be solved using Binary Search Algorithm in O(logN) time where N is a length of an array or the number of elements in the array.


Thank you so much for reading this article, if you like this question please share this with your friends who love programming. And if you have questions or feedback please drop a comment.

To solve more problems please check out this article "Top 10 Array Interview Questions".

All the Best!

Comments

Post a Comment

Popular posts from this blog

Reverse Words in a Sentence Without using any Library

-
Given a sentence or a string, our task is to reverse an order of words and print them. For example: Input: "python is love" Output: "love is python" The idea is to solve this problem is using split() and join() methods. First, split the sentence into words than change the order of words, then join then as one sentence. Thank you so much for reading this article, if you like this question please share this with your friends who love programming. And if you have questions or feedback please drop a comment. To solve more problems, please check out this article " Top 10 String Interview Questions ". All the Best!
Read more

Top 10 String Interview Questions

-
Image
Top 10 String Interview Questions with Solutions Along with array and other data structures, Strings is another popular topic. The good thing about strings is that if you know how to solve array-based questions you can easily solve a string-based question because the  string is nothing but a series of a character array. From the above figure, it is easy to understand strings. Here are some of the most frequently asked string-based questions: Remove all blank spaces from a string? ( Solution ) Print duplicate characters from a string? ( Solution ) Check if two strings are an anagram of each other? ( Solution ) Check if a string is a palindrome? ( Solution ) Count the occurrence of a given character in a string? ( Solution ) Find all permutation of a string? ( Solution ) Check if two strings are rotation of each other? ( Solution ) Count a number of vowels and the number of consona...
Read more

Remove Duplicate from Array in Place in Python

-
Image
Remove Duplicate from Array in Place In this article, I'll share some methods to remove duplicates from an array one of them is how to do it in place that means with O(1) space complexity. Now, we can do this by maintaining an extra pointer "x" which holds the last index of a nonduplicate value in an array. Let's make it simple, of course, the length of a resultant array will be less than the original array that contains duplicate values. So by shifting all nonduplicate values to the front of an array might solve our problem. Look at the following figure: But to perform the in-place operation you need to sort the array first! which take O(nlogn). Here are some native methods: Thank you so much for reading this article, if you like this question please share this with your friends who love programming. And if you have questions or feedback please drop a comme...
Read more