---
title: "Divyanshi (@booleanbit1) | Hashnode"
description: "Software Engineer - who is learning and sharing new things every now and then, follow along! Read the latest articles by Divyanshi on Hashnode."
url: "https://hashnode.com/@booleanbit1"
---

@booleanbit1

# Divyanshi

@booleanbit1 · Seattle, WA · Joined April 2023

Software Engineer - who is learning and sharing new things every now and then, follow along!

### [0/1 Knapsack - How is it NP Complete?](https://booleanbit1.hashnode.dev/01-knapsack-how-is-it-np-complete?utm_source=hashnode&utm_medium=feed)

Knapsack problem is called Weakly NP complete or pseudo-polynomial. Time complexity of solving it is - O(n\*W) .The value of W is linear but the length of W is exponential - length in terms of bits. Pseudo polynomial means - running time is a polyno...

1 min read · [booleanbit1.hashnode.dev](https://booleanbit1.hashnode.dev/01-knapsack-how-is-it-np-complete?utm_source=hashnode&utm_medium=feed)

[Jun 13, 2024](https://hashnode.com/posts/01-knapsack-how-is-it-np-complete/666b4e068e232b34b179c2de)

### [Roadmap for Software Engineer Interview prep](https://booleanbit1.hashnode.dev/roadmap-for-software-engineer-interview-prep?utm_source=hashnode&utm_medium=feed)

I have created the above road map when I was going through Cracking the Coding Interview book's first chapter a while back. I felt that the roadmap needed a little customization so I created this. Hopefully someone may stumble upon this and get some ...

1 min read · [booleanbit1.hashnode.dev](https://booleanbit1.hashnode.dev/roadmap-for-software-engineer-interview-prep?utm_source=hashnode&utm_medium=feed)

[Jan 18, 2024](https://hashnode.com/posts/roadmap-for-software-engineer-interview-prep/65a9a31e37b3d25ec81481fd)

### [Strings, Char and Integer manipulation in Java](https://booleanbit1.hashnode.dev/strings-char-and-integer-manipulation-in-java?utm_source=hashnode&utm_medium=feed)

When solving Data Structures and Algorithms (DSA) questions related to strings, I consistently have a conceptual understanding of manipulating input strings to achieve the desired output. However, leveraging the built-in methods or properties of the ...

4 min read · [booleanbit1.hashnode.dev](https://booleanbit1.hashnode.dev/strings-char-and-integer-manipulation-in-java?utm_source=hashnode&utm_medium=feed)

[Nov 23, 2023](https://hashnode.com/posts/strings-char-and-integer-manipulation-in-java/655ec039eb2c1350f32aadee)

### [Navigating the Paradox of Progress: Finding Harmony with Technology](https://booleanbit1.hashnode.dev/navigating-the-paradox-of-progress-finding-harmony-with-technology?utm_source=hashnode&utm_medium=feed)

The perception that modernism and technology are failing us might stem from various factors and viewpoints. It's important to recognize that technology itself is not inherently good or bad; it's how we use it and the consequences of its use that matt...

3 min read · [booleanbit1.hashnode.dev](https://booleanbit1.hashnode.dev/navigating-the-paradox-of-progress-finding-harmony-with-technology?utm_source=hashnode&utm_medium=feed)

[Aug 29, 2023](https://hashnode.com/posts/navigating-the-paradox-of-progress-finding-harmony-with-technology/64ee130bf4283474716204ed)

### [GeeksfoGeeks: Swap all odd and even bits](https://booleanbit1.hashnode.dev/geeksfogeeks-swap-all-odd-and-even-bits?utm_source=hashnode&utm_medium=feed)

Problem Link: https://practice.geeksforgeeks.org/problems/swap-all-odd-and-even-bits-1587115621/1?page=1&status\[\]=bookmarked&sortBy=submissions Problem Statement: Given an unsigned integer N. The task is to swap all odd bits with even bits. For examp...

2 min read · [booleanbit1.hashnode.dev](https://booleanbit1.hashnode.dev/geeksfogeeks-swap-all-odd-and-even-bits?utm_source=hashnode&utm_medium=feed)

[Jun 23, 2023](https://hashnode.com/posts/geeksfogeeks-swap-all-odd-and-even-bits/64962ee2055dd713dba50426)
