IT blogs

Java, Utility tools, Software reviews etc.

Showing posts with label recursion. Show all posts
Showing posts with label recursion. Show all posts

Sunday, 9 March 2025

"Mastering Power Set Generation: A Deep Dive into Recursion” from a Java ☕ programmer’s perspective

Motivation for the notes :

  1. Leetcode#78. Subsets 
  2. G4G Power Set 

There are broadly two approaches :

  1. Bit Masking (iterative) 😷{not focus of this blog}
  2. Backtracking (recursive) ⭐
    1. Include-Exclude paradigm : here we see two variants & why we should use one over other
    2. For-loop paradigm : prefer this (reason at the end)

Continue reading my latest blog compiled at notion.so by clicking here :  "Mastering Power Set Generation: A Deep Dive into Recursion” from a Java ☕ programmer’s perspective



Posted by Kunal Krishna at 17:11 No comments:
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Labels: backtracking, java, recursion
Older Posts Home
Subscribe to: Posts (Atom)

About Me

My photo
Kunal Krishna
View my complete profile

Blog Archive

  • ▼  2025 (4)
    • ▼  August (1)
      • Tearing bit into bits (C++)
    • ►  April (1)
    • ►  March (2)
  • ►  2024 (2)
    • ►  March (1)
    • ►  January (1)
  • ►  2023 (7)
    • ►  November (1)
    • ►  October (2)
    • ►  April (1)
    • ►  March (3)
  • ►  2017 (2)
    • ►  January (2)
  • ►  2014 (1)
    • ►  October (1)
Simple theme. Theme images by centauria. Powered by Blogger.