Inside code
Inside code
  • 126
  • 1 659 975
How to solve the 2-SAT problem in POLYNOMIAL TIME?
🔴 Learn graph theory algorithms: inscod.com/graphalgo
⚙ Learn dynamic programming: inscod.com/dp_course
💡 Learn to solve popular coding interview problems: inscod.com/50problems_course
⌛ Learn time and space complexity analysis: inscod.com/complexity_course
🔁 Learn recursion: inscod.com/recursion_course
NB: This video is ad-free, you can choose to support Inside code by purchasing one of the courses above or dropping a super thanks!
NB2: Discounts of courses above are permanent
I also post content on LinkedIn (inscod.com/linkedin) and Instagram (inscod.com/instagram)
มุมมอง: 12 474

วีดีโอ

How to count paths in a graph with MATRIX MULTIPLICATION
มุมมอง 6Kปีที่แล้ว
🔴 Learn graph theory algorithms: inscod.com/graphalgo ⚙ Learn dynamic programming: inscod.com/dp_course 💡 Learn to solve popular coding interview problems: inscod.com/50problems_course ⌛ Learn time and space complexity analysis: inscod.com/complexity_course 🔁 Learn recursion: inscod.com/recursion_course NB: This video is ad-free, you can choose to support Inside code by purchasing one of the co...
These 3 problems are in reality the SAME problem. How?
มุมมอง 1.8Kปีที่แล้ว
🔴 Learn graph theory algorithms: inscod.com/graphalgo ⚙ Learn dynamic programming: inscod.com/dp_course 💡 Learn to solve popular coding interview problems: inscod.com/50problems_course ⌛ Learn time and space complexity analysis: inscod.com/complexity_course 🔁 Learn recursion: inscod.com/recursion_course NB: This video is ad-free, you can choose to support Inside code by purchasing one of the co...
Kőnig's theorem (proof and example) #SoME3
มุมมอง 10Kปีที่แล้ว
In this video, which is my participation to the #SoME3 contest, we introduce the Kőnig's theorem, prove it, then apply it to solve a coding problem The proof explained can be found in Diestel's Graph Theory book: diestel-graph-theory.com/Sample.pdf The coding problem we solve in the video: leetcode.com/problems/maximum-students-taking-exam/ To learn more about graph theory algorithms: inscod.co...
How to find fixed-radius neighbors of a point? - Inside code
มุมมอง 3.3Kปีที่แล้ว
🔴 Learn graph theory algorithms: inscod.com/graphalgo ⚙ Learn dynamic programming: inscod.com/dp_course 💡 Learn to solve popular coding interview problems: inscod.com/50problems_course ⌛ Learn time and space complexity analysis: inscod.com/complexity_course 🔁 Learn recursion: inscod.com/recursion_course NB: This video is ad-free, you can choose to support Inside code by purchasing one of the co...
Graph theory algorithms visualized course! - Inside code
มุมมอง 1.5Kปีที่แล้ว
Find the course at: inscod.com/graph You can ask me in comments any question about the course to know more about it before enrolling, I'll be glad to answer!
How to find the kth largest element in an array? (LeetCode .215) - Inside code
มุมมอง 10Kปีที่แล้ว
How to find the kth largest element in an array? (LeetCode .215) - Inside code
Checking if a point is inside a polygon is RIDICULOUSLY simple (Ray casting algorithm) - Inside code
มุมมอง 32Kปีที่แล้ว
Checking if a point is inside a polygon is RIDICULOUSLY simple (Ray casting algorithm) - Inside code
Is this tree symmetric? (Symmetric tree problem - LeetCode .101) - Inside code
มุมมอง 1.4Kปีที่แล้ว
Is this tree symmetric? (Symmetric tree problem - LeetCode .101) - Inside code
First and last position problem (binary search) | LeetCode .34 - Inside code
มุมมอง 1.8Kปีที่แล้ว
First and last position problem (binary search) | LeetCode .34 - Inside code
Spiral matrix problem (Leetcode 54.) - Inside code
มุมมอง 1.7K2 ปีที่แล้ว
Spiral matrix problem (Leetcode 54.) - Inside code
We make the SNAKE GAME on an IMAGE - Inside code
มุมมอง 2K2 ปีที่แล้ว
We make the SNAKE GAME on an IMAGE - Inside code
Let's apply flood fill algorithm to solve the Capture surrounded regions problem (LeetCode 130)
มุมมอง 1.4K2 ปีที่แล้ว
Let's apply flood fill algorithm to solve the Capture surrounded regions problem (LeetCode 130)
How does the SET data structure really work?
มุมมอง 6K2 ปีที่แล้ว
How does the SET data structure really work?
We use the disjoint-set structure to detect a winner in Hex game
มุมมอง 2.9K2 ปีที่แล้ว
We use the disjoint-set structure to detect a winner in Hex game
Grouping elements in no time with the disjoint-set data structure (Union-Find) - Inside code
มุมมอง 3.7K2 ปีที่แล้ว
Grouping elements in no time with the disjoint-set data structure (Union-Find) - Inside code
Rabin-Karp algorithm - Inside code
มุมมอง 9K2 ปีที่แล้ว
Rabin-Karp algorithm - Inside code
Hashing and hash tables crash course (+ face reveal) - Inside code
มุมมอง 6K2 ปีที่แล้ว
Hashing and hash tables crash course ( face reveal) - Inside code
Minimum genetic mutation problem (LeetCode 433.) - Inside code
มุมมอง 9K2 ปีที่แล้ว
Minimum genetic mutation problem (LeetCode 433.) - Inside code
Shopping offers problem (LeetCode 638.) - Inside code
มุมมอง 4.3K2 ปีที่แล้ว
Shopping offers problem (LeetCode 638.) - Inside code
RANDOM numbers can approximate pi? - Inside code
มุมมอง 4.8K2 ปีที่แล้ว
RANDOM numbers can approximate pi? - Inside code
A triangle made of copies of itself? (Sierpinski triangle) - Inside code
มุมมอง 5K2 ปีที่แล้ว
A triangle made of copies of itself? (Sierpinski triangle) - Inside code
Max points on a line problem (LeetCode #149) - Inside code
มุมมอง 7K2 ปีที่แล้ว
Max points on a line problem (LeetCode #149) - Inside code
Longest substring without repeating characters (LeetCode #3) - Inside code
มุมมอง 2.4K2 ปีที่แล้ว
Longest substring without repeating characters (LeetCode #3) - Inside code
Sliding window technique - Inside code
มุมมอง 94K2 ปีที่แล้ว
Sliding window technique - Inside code
Restore IP addresses problem (LeetCode #93) - Inside code
มุมมอง 5K2 ปีที่แล้ว
Restore IP addresses problem (LeetCode #93) - Inside code
Let's make a sudoku solver in 5 minutes (Backtracking) - Inside code
มุมมอง 58K2 ปีที่แล้ว
Let's make a sudoku solver in 5 minutes (Backtracking) - Inside code
N-queens problem (Backtracking) - Inside code
มุมมอง 9K2 ปีที่แล้ว
N-queens problem (Backtracking) - Inside code
Algorithms project: Word search solver - Inside code
มุมมอง 15K2 ปีที่แล้ว
Algorithms project: Word search solver - Inside code
Unbounded knapsack problem - Inside code
มุมมอง 10K2 ปีที่แล้ว
Unbounded knapsack problem - Inside code

ความคิดเห็น

  • @MertAİEng
    @MertAİEng 3 ชั่วโมงที่ผ่านมา

    aga aksan yapmaya kasmasan iyi video

  • @oddfeeling7956
    @oddfeeling7956 17 ชั่วโมงที่ผ่านมา

    SHould've put the answer at then end of the video. Paused the video and played when done thinking the answer would be revealed to validate. Nice video though. Thanks

  • @shekharpatil4947
    @shekharpatil4947 21 ชั่วโมงที่ผ่านมา

    I never understood this kind of usefull concept within this short time of period.

  • @Tab-It
    @Tab-It 21 ชั่วโมงที่ผ่านมา

    Remember guys for understanding recursion you first need to understand recursion

  • @bymz12
    @bymz12 2 วันที่ผ่านมา

    boweeeeeeeeeeeeeeeeeeeeeeeeeeeeeee

  • @bracuiansarefabulous6572
    @bracuiansarefabulous6572 3 วันที่ผ่านมา

    def max_vowel(string, k): vowel = 'aeiou' total = len([i for i in string[0:k] if i in vowel]) mx = total for i in range(len(string)-k): if string[i] in vowel: total -= 1 if string[i+k] in vowel: total += 1 mx = max(total, mx) return mx

  • @g.1771
    @g.1771 3 วันที่ผ่านมา

    amazing

  • @arjundaksh485
    @arjundaksh485 6 วันที่ผ่านมา

    No

  • @yao-z2t
    @yao-z2t 11 วันที่ผ่านมา

    how to prove

  • @yao-z2t
    @yao-z2t 11 วันที่ผ่านมา

    Such a good video! But we have to think that recursion is not always the best solution

  • @PrinceKumar-zb8us
    @PrinceKumar-zb8us 11 วันที่ผ่านมา

    Great explanation

  • @Som-yc4ql
    @Som-yc4ql 14 วันที่ผ่านมา

    This is by far the best explanation I've seen on this topic! Thank you so much!

  • @sreekarswarnapuri
    @sreekarswarnapuri 14 วันที่ผ่านมา

    Cool. However in Computer Science, a Tree DS is a Directed Acyclic Graph(DAG)

  • @ibrahimshehuibrahim918
    @ibrahimshehuibrahim918 14 วันที่ผ่านมา

    Hello everyone this is the correct solution def knapsack(values,weights,k,i=0): if i == len(values): return 0 elif k < 0: return float("-inf") elif weights[i] > k: return knapsack(values, weights, k, i + 1,) else: return max(values[i]+knapsack(values,weights,k-weights[i],i+1),knapsack(values,weights,k,i+1))

  • @AsemYunis
    @AsemYunis 16 วันที่ผ่านมา

    My exam will be in 4 mins thanks soooo muchhh ill subscribe to you

  • @vaibhavthalanki7320
    @vaibhavthalanki7320 16 วันที่ผ่านมา

    perfect!

  • @ajay-lu5gh
    @ajay-lu5gh 18 วันที่ผ่านมา

    make sense, thanks

  • @abirbanerjee839
    @abirbanerjee839 19 วันที่ผ่านมา

    This is absolutely brilliant ❤. Please keep posting such gems 🙏🏼. Love from India 🇮🇳

  • @НикитаЛингвич
    @НикитаЛингвич 19 วันที่ผ่านมา

    Insanely good explanation and animation, thank you.

  • @bombay7368
    @bombay7368 20 วันที่ผ่านมา

    i fw this heavy, good shit fn

  • @lazarus6983
    @lazarus6983 20 วันที่ผ่านมา

    wow. that proof for heapify runtime is so beautiful. take my sub for that

  • @matei-alexandrustanescu9245
    @matei-alexandrustanescu9245 21 วันที่ผ่านมา

    Why is the last line in the program Theta(n) and not just a constant time operation?

  • @dosdeviant
    @dosdeviant 21 วันที่ผ่านมา

    What is the notepad you're using here?

  • @omrifishbein7159
    @omrifishbein7159 24 วันที่ผ่านมา

    You fail to indicate that the two straight paths from a to neg_a and from neg_a to a do not exist in the original graph you constructed from the CNF example. It is given as a third example. Peace and acceptance to Israel.

  • @omrifishbein7159
    @omrifishbein7159 24 วันที่ผ่านมา

    Is "free Palestine" as a stand-alone in order here? Are you sure you really know what's going on and how we arrived at this situation?

  • @logicmatthewlearning
    @logicmatthewlearning 25 วันที่ผ่านมา

    I love all your videos! I wish everything was explained like these!

  • @rerjo999
    @rerjo999 26 วันที่ผ่านมา

    inshallah is something else ❤

  • @felixolesen809
    @felixolesen809 26 วันที่ผ่านมา

    These diagrams are so helpful! Thanks for the great video and explanation!

  • @ashankgupta115
    @ashankgupta115 29 วันที่ผ่านมา

    Yes

  • @hakan6449
    @hakan6449 29 วันที่ผ่านมา

    Excellent explanation

  • @PhonkAncestor
    @PhonkAncestor หลายเดือนก่อน

    No it is not

  • @spatialfeelings
    @spatialfeelings หลายเดือนก่อน

    Very straightforward video with clear graphics. Appreciate your work!

  • @orion_gcn5876
    @orion_gcn5876 หลายเดือนก่อน

    java pls

  • @jaurestchoudji9970
    @jaurestchoudji9970 หลายเดือนก่อน

    Cool cool and so cool 🎉

  • @sword013
    @sword013 หลายเดือนก่อน

    All the good animation and it leads to wrong code..

  • @angpanha3566
    @angpanha3566 หลายเดือนก่อน

    can the fisher-yates shuffle start from the first index as long as we keep track of the unshuffled and shuffled part correctly?

  • @ehapahmed1069
    @ehapahmed1069 หลายเดือนก่อน

    your explanation is just simply brilliant ... I love it

  • @Vipin_iitd
    @Vipin_iitd หลายเดือนก่อน

    Excellent !!

  • @GolDRoger-ss1co
    @GolDRoger-ss1co หลายเดือนก่อน

    most intuitive explaination out there

  • @idocoding2003
    @idocoding2003 หลายเดือนก่อน

    ❤❤❤❤❤❤ wowww

  • @ShaeekhShuvro
    @ShaeekhShuvro หลายเดือนก่อน

    Best analysis!

  • @manim4434
    @manim4434 หลายเดือนก่อน

    Thank you, it was the best

  • @soumyasmruti
    @soumyasmruti หลายเดือนก่อน

    No

  • @youngKOkid1
    @youngKOkid1 หลายเดือนก่อน

    Great video.

  • @k.k.harjeeth5422
    @k.k.harjeeth5422 หลายเดือนก่อน

    THANKS !!!

  • @AliMurtaza-ew3lh
    @AliMurtaza-ew3lh หลายเดือนก่อน

    beautifully put.

  • @faysalbotan2535
    @faysalbotan2535 หลายเดือนก่อน

    It have 16 subsets

  • @footballlive5311
    @footballlive5311 หลายเดือนก่อน

    They could be in the same grid and they are not neighbors at d = r✓2

  • @sampathsubasinghe929
    @sampathsubasinghe929 2 หลายเดือนก่อน

    Awesome explanations, keep up the good job, dude !