Alexander Samchuk pandwoter

🙃

digging CS

rb/go dev

pandwoter / min_tree.rb

Created February 16, 2025 17:26

min tree aka priority queue in ruby for leetcode

	class MinHeap
	def initialize(elements = [])
	@heap = []
	elements.each(&method(:push))
	end

	# `push` adds an element to the Min heap
	def push(element)
	heap << element
	rebalance_push(heap.size - 1)

pandwoter / promises.rb

Last active April 19, 2022 11:37

	require 'concurrent'
	require 'benchmark'

	class Request
	class << self
	def make(num)
	@body = Faraday.get("https://jsonplaceholder.typicode.com/todos/#{num}").body

	self
	end

pandwoter / ants_problem.rb

Created October 13, 2020 12:36

ANTS PROBLEM

	class Ant
	DIRECTIONS = [[1,0], [0,1], [-1,0], [0,-1]] # [0]:right, [1]:bottom, [2]:left, [3]:top

	def in_border?
	(0 <= @position_x && @position_x < @size_x) && (0 <= @position_y && @position_y < @size_y)
	end

	def initialize(size, turns, middle = size/2)
	@matrix = Array.new(size) { Array.new(size, 'W') }

pandwoter / top_k_word.rb

Created October 13, 2020 10:55

TOP K WORDS

pandwoter / berber_shop.rb

Last active April 19, 2022 08:58

BARBER SHOP

	def calculate_time(customers_in_line, barbers_speed)
	customers_queue = Queue.new
	customers_in_line.times { \|i\| customers_queue << i }

	required_time = 0
	barbers_progress = {}

	barbers_speed.sort.each.with_index do \|speed, idx\|
	customers_queue.pop(true)

pandwoter / merge_times.rb

Last active April 19, 2022 08:58

MERGE TIMES