Skip to content

Instantly share code, notes, and snippets.

View Nina07's full-sized avatar
🐽

Niyanta Zamindar Nina07

🐽
View GitHub Profile
global min_diff, ans_for_mindiff
def permute(start, end, hole_depth, column_height, colors, col_index_params):
if start == end:
global min_diff, ans_for_mindiff
N = len(col_index_params)
new_height = [column_height[col_index_params[i]] - hole_depth[i] for i in range(N)]
new_color = [colors[col_index_params[i]] for i in range(N)]
diff, max_diff = 0, 0
# diff in consecutive columns
@Nina07
Nina07 / WaveSort.rb
Created October 20, 2021 06:58
Given an array, sort it in a wave form such that; a1 <= a2 >= a3 <= a4 => a5 <= a6
class WaveSort
def initialize(ary)
@input_ary = ary
end
# OPTIMIZED, checking current value against the next/prev element
def wave_sort_optimized
ary_len = @input_ary.length
(0...@input_ary.length).step(2) do |i|
if (i > 0) && (@input_ary[i] > @input_ary[i-1])