Leveling up my DSA skills with Stacks! 🥞 Just finished writing a custom, array-based Stack implementation in Java. Instead of relying on built-in collections, I wanted to manually map out the exact LIFO (Last-In, First-Out) behavior from scratch. Here’s a breakdown of how I structured the code: 🔹 The Core State: Initialized a fixed-size integer array (size 6) along with a top pointer set to -1 to act as the index tracker for the current topmost element. 🔹 The push() Logic: Built to check boundaries first. If top < size - 1, it safely increments the pointer and adds the new value (array[++top] = value). If full, it catches the error and alerts that the stack is overflowing. 🔹 The pop() Logic: Verifies the stack isn't empty (top > -1), then dynamically retrieves the topmost value while decrementing the pointer (array[top--]), effectively "removing" the element. Testing edge cases is the best part. Purposefully pushing a 7th element (nums.push(22)) into my size-6 stack and seeing my custom "the stack is overflowing..." text pop up in the terminal proves the boundary validations are rock solid! Nothing beats the feeling of a bug-free terminal run! Onward to the next coding challenge. 🚀 #Java #Programming #DataStructures #Algorithms #ComputerScience #StudentDeveloper #LIFO
Custom Java Stack Implementation with Array-Based LIFO Logic
More Relevant Posts
-
Most developers are not slowed down by bad code. They are slowed down by bad thinking. Not syntax. Not framework choice. Not whether the project uses Java, Go, or Python. The real damage usually comes earlier: - no clear boundaries - too many dependencies in one request path - retries added without thinking - APIs designed around convenience instead of failure - teams optimizing for feature speed over system clarity That’s why some codebases feel heavy even before they get big. The problem is not always technical debt. Sometimes it’s decision debt. And that is much harder to fix. Debate: What does more long-term damage to software teams? A) bad code B) bad architecture C) bad product decisions D) bad debugging habits My vote: B first, C second. What’s yours? #Java #SoftwareArchitecture #Microservices #DistributedSystems #BackendEngineering
To view or add a comment, sign in
-
🚀 Day 11 of Java with DSA Journey — This one blew my mind 🤯 📌 Problem: Power of Three (LeetCode 326) Yesterday, I used bit manipulation for Power of Two. Today? 👉 That approach completely fails. So I had to think differently… 💡 Breakthrough Idea Instead of loops or recursion… I used math + number theory to solve it in O(1) time. 👉 1162261467 % n == 0 Yes, one line. 🧠 Key Learnings 🔹 Bitwise isn’t universal Works great for base-2, but not for base-3 🔹 Prime Numbers Matter Since 3 is prime, its powers divide each other perfectly 🔹 Max Value Trick Largest power of 3 in 32-bit int = 3^19 = 1162261467 ⚡ Complexity ⏱ Time: O(1) 📦 Space: O(1) 🔥 Pro Tips (Interview Level) 💡 Tip 1: Know Your Data Type Limits Many O(1) tricks depend on constraints like 32-bit integer limits 💡 Tip 2: Prime Numbers Unlock Shortcuts If a number is prime, its powers have clean divisibility properties 💡 Tip 3: Always Question the Default Approach Most people write: while (n % 3 == 0) n /= 3; 💡 Tip 4: This is a Pattern Power of 2 → bitwise Power of 3 → math Power of 4 → hybrid 💡 Tip 5: Edge Cases First Always check n <= 0 🔥 Real Insight This problem forced me to shift my thinking: ❌ Rely on one technique ✅ Adapt based on the problem Consistency compounds 📈 #DSA #LeetCode #Java #CodingJourney #ProblemSolving #NumberTheory #InterviewPrep #Day11 #BitManipulation #CleanCode #Array #Optimization #MCA #lnct #100DaysOfCode #SoftwareEngineering #Algorithms #InPlaceAlgorithms #TechLearning #JavaDeveloper
To view or add a comment, sign in
-
-
Day 4 of my DSA Journey 🚀 Today’s challenge: The classic Palindrome Number problem. For today's solution, I focused on an intuitive approach using String manipulation in Java. Sometimes the best way to solve a problem is to break it down into steps that make logical sense right out of the gate! 🧠 My Approach: Handle the edge case: Negative numbers can never be palindromes, so return false immediately. Convert the integer to a String. Use a for loop to iterate backwards through the string, building a new reversed string character by character. Compare the original string with the reversed string to determine if it's a palindrome. ⚡ Key Learnings & Java Gotchas: String Iteration: In Java, strings aren't exactly like arrays, so I had to use .charAt(i) instead of standard bracket notation [i] to grab individual characters. The Comparison Trap: I learned the crucial difference between == and .equals(). In Java, == compares memory locations, but .equals() checks if the actual text values are the same. A huge "aha!" moment for handling Strings! Edge Case Handling: Always check for negative numbers first to save processing time. 📌 Complexity: Time: O(n) — where n is the number of digits, since we loop through the string once. Space: O(n) — for storing the string representations of the number. Every bug is a lesson, and every solved problem is a step forward. On to the next one! 💪 #DSA #DataStructures #Algorithms #ProblemSolving #CodingJourney #Java #TechJourney#DSAJourney #LeetCode #Coding #LearnInPublic #GrowthMindset
To view or add a comment, sign in
-
-
Day 3 of Java with DSA Journey 🚀 📌 Topic: Guess Number Higher or Lower (LeetCode 374) 💬 Quote: "Efficiency is not about doing more; it's about eliminating what doesn't matter." ✨ What I Learned: 🔹 Binary Search Beyond Arrays: Binary Search isn’t limited to arrays — it works perfectly on a number range like [1...n]. 🔹 Working with APIs: Learned how to adapt logic based on API responses: -1 → Guess is too high 1 → Guess is too low 0 → Correct answer 🔹 Power of Efficiency: Even for a huge range (up to 2³¹ - 1), Binary Search finds the answer in ~31 steps 🤯 Compared to Linear Search → practically impossible! 🔹 Complexity: ⏱ Time: O(log n) 📦 Space: O(1) 🧠 Problem Solved: ✔️ Guess Number Higher or Lower 💡 Key Insight: This problem highlights the “Narrowing the Search Space” concept. Each step eliminates half the possibilities — that’s the magic of logarithmic algorithms ⚡ ⚡ Interview Insight (3-Way Decision Logic): Unlike boundary problems, here we deal with three outcomes: 1️⃣ 0 → Found the number (return immediately) 2️⃣ -1 → Move right = mid - 1 3️⃣ 1 → Move left = mid + 1 👉 Use while (left <= right) since the target is guaranteed to exist. 🔑 Takeaway: Consistency beats intensity. Showing up daily is what builds mastery. #DSA #LeetCode #Java #CodingJourney #BinarySearch #ProblemSolving #100DaysOfCode #JavaDeveloper #Algorithms
To view or add a comment, sign in
-
-
🚀 DAY 99/150 — BINARY SEARCH ON ANSWER! 🔥📊 Day 99 of my 150 Days DSA Challenge in Java and today I solved a very important problem that uses Binary Search in a 2D matrix 💻🧠 📌 Problem Solved: Kth Smallest Element in a Sorted Matrix 📌 LeetCode: #378 📌 Difficulty: Medium–Hard 🔹 Problem Insight The task is to find the kth smallest element in an n x n matrix where: • Each row is sorted • Each column is sorted 👉 Instead of flattening and sorting (O(n² log n)), we can do better using Binary Search on Answer. 🔹 Approach Used I used Binary Search on Value Range: • Set: low = smallest element high = largest element • Apply binary search: Find mid Count how many elements are ≤ mid 👉 If count < k → move right (low = mid + 1) 👉 Else → move left (high = mid) ✔️ Continue until low == high → answer found 🔹 Counting Logic (Optimized) • Start from bottom-left corner • If element ≤ mid: All elements above are also ≤ mid Move right • Else: Move up ✔️ This gives O(n) counting per iteration ⏱ Complexity Time Complexity: O(n log (max - min)) Space Complexity: O(1) 🧠 What I Learned • Binary Search is not just for arrays — it can be applied on answer space • Matrix properties can be used for efficient counting • Avoid brute force by leveraging sorted structure 💡 Key Takeaway This problem taught me: How to apply Binary Search on Answer pattern How to optimize 2D problems using structure Thinking beyond direct sorting approaches 🌱 Learning Insight Now I’m improving at: 👉 Recognizing when to use Binary Search beyond arrays 👉 Solving problems with optimized thinking 🚀 ✅ Day 99 completed 🚀 51 days to go 🔗 Java Solution on GitHub: 👉 https://lnkd.in/g-yhc7kH 💡 Don’t search the data — search the answer. #DSAChallenge #Java #LeetCode #BinarySearch #Matrix #Optimization #150DaysOfCode #ProblemSolving #CodingJourney #InterviewPrep #LearningInPublic
To view or add a comment, sign in
-
-
To make your first post truly engaging, you want to hook the reader with a "problem" they didn’t know they had, and then present your page as the "solution." Here is a short, punchy, and high-energy post description for your LinkedIn launch: The Ghost in the Machine 👻 Ever wonder why your Java code behaves differently under heavy load? Or why your Python backend hits a performance wall despite "clean" logic? The truth is: The code you write isn't always the code that runs. Between your syntax and the hardware lies a world of bytecode, memory management, and invisible execution layers. That is where the real bugs—and the real optimizations—hide. Welcome to The Bytecode Phantom. We’re here to deconstruct the "tricky" side of backend engineering: * 🔍 Java Internals: JVM secrets and bytecode-level logic. * 🐍 Python Mastery: Beyond the basics into the runtime core. * 🏗️ System Design: Architectural patterns that actually scale. Stop following the documentation. Start mastering the mechanics. [Follow to Decrypt the Complex] #TheBytecodePhantom #Java #Python #BackendEngineering #SystemDesign #SoftwareArchitecture #CodingSecrets
To view or add a comment, sign in
-
-
When two systems communicate over the internet, they often use different programming languages. For example: Frontend → JavaScript Backend → Python / Go / Rust / Java But these languages all have different data structures and types. So how do they actually understand each other? The answer is serialization and deserialization. In this article, I explain this concept from first principles: • How clients and servers exchange data • Why systems need a common format • What serialization and deserialization actually mean • Why JSON became the standard format for APIs • Where serialization fits in the network communication flow If you're learning backend engineering or system design, this is one of those foundational concepts that makes many other things easier to understand. 📖 Read the article: Serialization & Deserialization https://lnkd.in/g4GXncHj I’m also documenting my learning journey in these playlists: Backend Engineering from First Principles https://lnkd.in/g7MJ6TnP System Design from First Principles (HLD + LLD) https://lnkd.in/gateH6Jz #BackendEngineering #SystemDesign #APIDesign #SoftwareEngineering #WebDevelopment
To view or add a comment, sign in
-
-
🚀 How LinkedList Solves What Arrays Cannot. (https://lnkd.in/g_8fWXFq ) ➡️ An array demands contiguous memory — every element must sit next to the other. But what if memory is scattered? That's exactly where LinkedList steps in, connecting nodes across RAM using addresses. Here are the key takeaways from the LinkedList session at TAP Academy by Sharath R sir : 🔹 The Node: Every element lives in a node — an object with a data field and the address of the next (and previous) node. It's not magic, it's just object references. 🔹 Singly vs Doubly: Singly LL has one link — forward traversal only. Doubly LL has two links — bidirectional. Java's LinkedList class uses Doubly LL internally. 🔹 Initial Capacity = 0: Unlike ArrayList (initial capacity 10), LinkedList pre-allocates nothing. Every add() creates a fresh node dynamically — no contiguous block needed. 🔹 Polymorphism hiding in plain sight: new LinkedList(arrayList) works because ArrayList IS-A Collection. Parent reference + child object = loose coupling. The same concept from OOP, live inside Collections. 🔹 Iterator vs ListIterator: Iterator moves forward only. ListIterator moves both ways — but declaring it as Iterator type blocks access to hasPrevious(). That's Inheritance at work — parent references can't reach specialized child methods. Visit this Interactive webpage to understand the concept by visualization : https://lnkd.in/g_8fWXFq #Java #LinkedList #CoreJava #TapAcademy #DataStructures #OOP #Collections #LearningEveryDay #SoftwareDevelopment #Programming
To view or add a comment, sign in
-
-
🤯 Most developers get this wrong! The misconception: You might think the output is 2147483648. After all, Math.abs() should return a positive value… right? The reality: The output is actually -2147483648. Yes — still negative. Why does this happen? 🧠 • Integer limits: In Java, int is a 32-bit signed integer. Integer.MIN_VALUE = -2147483648 • Maximum value: Integer.MAX_VALUE = 2147483647 • The catch (overflow): The positive counterpart of Integer.MIN_VALUE doesn’t fit in an int. Because Java uses two’s complement, it overflows… and wraps right back to the same negative value. How to handle it? 🛠️ Use Math.absExact() if you want to catch this edge case. It throws an ArithmeticException instead of silently overflowing. Drop a 💻 if you knew this, or a 🤯 if this surprised you! #Java #Programming #Coding #DeveloperLife #TechTrivia #ComputerScience #SoftwareEngineering #LearnToCode #CodingMisconceptions
To view or add a comment, sign in
-
-
🚀 𝐍𝐞𝐰 𝐕𝐢𝐝𝐞𝐨 𝐎𝐮𝐭 — 𝐖𝐡𝐲 𝐀𝐫𝐫𝐚𝐲 𝐈𝐧𝐝𝐞𝐱 𝐒𝐭𝐚𝐫𝐭𝐬 𝐟𝐫𝐨𝐦 𝟎? (Beginner Friendly) Ever wondered why arrays in Java start from 0 instead of 1? 🤔 This is one of the most common questions beginners have — and understanding this will level up your programming fundamentals. In this video, I’ve explained the concept in a simple and practical way — not just theory, but the real reason behind it. 🎬 𝐓𝐨𝐩𝐢𝐜: Why Index Starts at 0 in Arrays 💡 𝐈𝐧 𝐭𝐡𝐢𝐬 𝐯𝐢𝐝𝐞𝐨 𝐲𝐨𝐮’𝐥𝐥 𝐥𝐞𝐚𝐫𝐧: ✅ What is an Array & what is Index ✅ Why indexing starts from 0 (core concept) ✅ Memory concept behind arrays (important 🔥) ✅ How JVM calculates element position ✅ Formula: base_address + (index * size) ✅ Why starting from 0 makes access faster 💡 I’ve explained this using a simple memory visualization: • First element → base address (index 0) • Next elements → calculated using offset • No extra calculation needed → more efficient ⚡ This helps you understand how things work internally, not just remember syntax. 📺 Watch Video 👇 https://lnkd.in/ga3iaUNN 💬 Did you know this before, or did you think arrays should start from 1? 🔁 Share this with someone learning Java — this concept clears a lot of confusion 🚀 #Java #JavaCourse #LearnJava #Programming #SoftwareEngineering #Developers #Coding #Arrays #DataStructures #CodingJourney #NVerse
To view or add a comment, sign in
-
Explore content categories
- Career
- Productivity
- Finance
- Soft Skills & Emotional Intelligence
- Project Management
- Education
- Technology
- Leadership
- Ecommerce
- User Experience
- Recruitment & HR
- Customer Experience
- Real Estate
- Marketing
- Sales
- Retail & Merchandising
- Science
- Supply Chain Management
- Future Of Work
- Consulting
- Writing
- Economics
- Artificial Intelligence
- Employee Experience
- Workplace Trends
- Fundraising
- Networking
- Corporate Social Responsibility
- Negotiation
- Communication
- Engineering
- Hospitality & Tourism
- Business Strategy
- Change Management
- Organizational Culture
- Design
- Innovation
- Event Planning
- Training & Development