search element is 2d matrix, which is sorted row and column wise.

Question

Accepted Answer

Search element in a sorted 2D matrix

Start from the top right corner or bottom left corner
Compare the target element with the current element
Move left or down if the target is smaller or move right or up if the target is larger

Accepted Answer

def find_second_min_max(arr):

if len(arr) < 2:

return None, None

# Initialize the first and second minimum and maximum

first_min = second_min = float('inf')

first_max = second_max = float('-inf')

for num in arr:

if num < first_min:

second_min = first_min

first_min = num

elif num < second_min and num != first_min:

second_min = num

if num > first_max:

second_max = first_max

first_max = num

elif num > second_max and num != first_max:

second_max = num

return second_min, second_max

# Test case

arr = [12, 45, 2, 41, 31, 10, 8, 6, 17]

second_min, second_max = find_second_min_max(arr)

# Check if the result is None (indicating not enough elements in the array)

if second_min is not None and second_max is not None:

print(f"Second minimum: {second_min}")

print(f"Second maximum: {second_max}")

else:

print("Array does not have enough distinct elements to find the second minimum and maximum.")

Top Versa Networks Software Engineer interview questions & answers