Tag: Linear Algorithm

Teaching Kids Programming – Algorithms to Find Two Smallest Numbers (Buy Two Chocolates – Heap – Sorting – Linear Scan)

June 1, 2023 algorithms, data structure, Heap (Priority Queue), programming languages, python, Python, Sorting, teaching kids programming, youtube video No Comments

Teaching Kids Programming: Videos on Data Structures and Algorithms Here is the problem: You are given an integer array prices representing the prices of various chocolates in a store. …

[Continue Reading...]

Linear Algorithm to Check If All 1’s Are at Least Length K Places Away

May 3, 2020 algorithms, c / c++ No Comments

Given an array nums of 0s and 1s and an integer k, return True if all 1’s are at least k places away from each other, otherwise return False. …

[Continue Reading...]

Counting Number of Set Bits for N Integers using Dynamic Programming Algorithm in Linear Time

April 5, 2016 algorithms, bit hacks, c / c++, dynamic programming No Comments

Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and …

[Continue Reading...]