Računalništvo 1

zasedeno 

Za vsak sklop lahko tudi sami predlagate vprašanje. Takrat morate navesti vprašanje, povezavo ter nekaj stavkov o tem, zakaj gre pri vprašanju in idejo rešitve. 

SKLAD:

1. Samostojno predlagano vprašanje
   
   
2. https://www.techiedelight.com/design-stack-which-returns-minimum-element-constant-time/
   
3. https://www.geeksforgeeks.org/balanced-expression-replacement/
   
4. https://www.geeksforgeeks.org/minimum-number-of-bracket-reversals-needed-to-make-an-expression-balanced/
5. https://www.geeksforgeeks.org/check-two-expressions-brackets/
6. https://www.geeksforgeeks.org/find-maximum-difference-between-nearest-left-and-right-smaller-elements/
   
7. https://www.wikiwand.com/en/Shunting-yard_algorithm
8. https://www.geeksforgeeks.org/implement-two-stacks-in-an-array/
9. https://www.geeksforgeeks.org/delete-middle-element-stack/
   
10. https://www.geeksforgeeks.org/stack-permutations-check-if-an-array-is-stack-permutation-of-other/

VRSTA

1. Samostojno predlagano vprašanje
   
   
2. https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/
   

VERIŽNI SEZNAM

1. Samostojno predlagano vprašanje
   
   
2. https://www.techiedelight.com/convert-multilevel-linked-list-singly/
3. https://www.techiedelight.com/sorted-insert-in-linked-list/
4. https://www.techiedelight.com/rearrange-linked-list-alternating-high-low-values/
5. https://www.techiedelight.com/merge-two-bsts-into-doubly-linked-list-sorted-order/
6. https://www.techiedelight.com/reverse-alternate-group-k-nodes-linked-list/
7. https://www.techiedelight.com/print-nodes-binary-tree-vertical-order/
8. https://www.geeksforgeeks.org/count-pairs-two-linked-lists-whose-sum-equal-given-value/
   

DV. DREVO

1. Samostojno predlagano vprašanje
   
   
2. https://www.techiedelight.com/print-diagonal-traversal-binary-tree/
3. https://www.techiedelight.com/print-nodes-binary-tree-specific-order/
4. https://www.techiedelight.com/print-nodes-binary-tree-vertical-order/
5. https://www.techiedelight.com/determine-given-binary-tree-is-subtree-of-another-binary-tree-not/
   
6. https://www.geeksforgeeks.org/averages-levels-binary-tree/
   
7. https://www.geeksforgeeks.org/print-cousins-of-a-given-node-in-binary-tree/
   
8. https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/
   

ISKALNO DV. DREVO

1. Samostojno predlagano vprašanje
   
   
2. https://www.techiedelight.com/update-every-key-bst-contain-sum-greater-keys/
3. https://www.techiedelight.com/find-pair-with-given-sum-bst/
4. https://www.techiedelight.com/find-inorder-successor-given-key-bst/
5. https://www.techiedelight.com/find-lowest-common-ancestor-lca-two-nodes-bst/
6. https://www.techiedelight.com/find-triplet-with-given-sum-bst/
7. https://www.techiedelight.com/check-sequence-represents-preorder-traversal-bst/
8. https://www.techiedelight.com/find-size-largest-bst-in-binary-tree/
9. https://www.techiedelight.com/construct-height-balanced-bst-from-unbalanced-bst/
   

GRAF

1. Samostojno predlagano vprašanje
   
   
2. https://www.techiedelight.com/find-shortest-distance-every-cell-landmine-maze/
   
3. https://www.techiedelight.com/check-undirected-graph-contains-cycle-not/
4. https://www.techiedelight.com/maximum-cost-path-graph-source-destination/
5. https://www.techiedelight.com/least-cost-path-digraph-source-destination-m-edges/
6. https://www.geeksforgeeks.org/count-nodes-within-k-distance-from-all-nodes-in-a-set/
   

ALGORITMI

1. Samostojno predlagano vprašanje
   
   
2. https://www.geeksforgeeks.org/maximum-sum-such-that-no-two-elements-are-adjacent-set-2/
3. https://www.geeksforgeeks.org/split-the-given-array-into-k-sub-arrays-such-that-maximum-sum-of-all-sub-arrays-is-minimum/
4. https://www.geeksforgeeks.org/largest-rectangular-area-in-a-histogram-set-1/
   
5. https://www.geeksforgeeks.org/the-skyline-problem-using-divide-and-conquer-algorithm/
   
6. https://www.programcreek.com/2014/03/leetcode-candy-java/
   
7. https://www.programcreek.com/2014/07/leetcode-majority-element-ii-java/
   
8. https://www.programcreek.com/2015/03/leetcode-house-robber-iii-java/
9. https://www.programcreek.com/2012/12/leetcode-solution-word-break/
10. https://www.programcreek.com/2016/08/leetcode-russian-doll-envelopes-java/