ProjectWithSourceCodes
1.03K subscribers
293 photos
8 videos
43 files
1.35K links
Free Source Code Projects for Students ๐Ÿš€ | Python | Java | Android | Web Dev | AI/ML | Final Year Projects | BCA โ€ข BTech โ€ข MCA | Interview Prep | Job Alerts

Website: https://updategadh.com
Download Telegram
๐Ÿ˜ฑ Still cleaning project data manually? You're missing out BIG TIME! ๐Ÿš€

Seriously, if your AI/ML projects are drowning in messy data, you're wasting precious hours. Manual cleaning is a killer for your productivity and project deadlines. Plus, PRO TIP: Data preprocessing is a TOP interview question!

The secret weapon? Pandas! ๐Ÿผ This Python library is your best friend for turning chaotic datasets into clean, usable gold. It's fast, powerful, and essential for any aspiring Data Scientist or ML Engineer. Mastering it will not only speed up your college projects but also make you highly sought after in the industry.

Here's how easy it is to start:

import pandas as pd

# Let's create a sample messy dataset
data = {
'Student_ID': [101, 102, 103, 104, 105],
'Score': [85, 92, None, 78, 90],
'Project_Grade': ['A', 'B', 'A', 'C', 'A'],
'Hours_Studied': [40, 55, 30, 45, None]
}
df = pd.DataFrame(data)

print("Original DataFrame:")
print(df)

# Simple cleaning: Fill missing 'Score' with the mean
# And missing 'Hours_Studied' with 0
df['Score'].fillna(df['Score'].mean(), inplace=True)
df['Hours_Studied'].fillna(0, inplace=True)

print("\nCleaned DataFrame:")
print(df)

See? In just a few lines, we handled missing values! This skill is non-negotiable for real-world projects, from recommendation systems to predictive analytics.

---

โ“ Quick Question for you, future AI master:
What is the primary data structure used in Pandas for 2-dimensional tabular data with labeled axes (rows and columns)?
a) Series
b) DataFrame
c) Panel
d) Array

Drop your answer in the comments! ๐Ÿ‘‡

---

Want to build awesome projects with clean data? Join our community for more code snippets, project ideas, and career tips!
๐Ÿ‘‰ Join https://t.me/Projectwithsourcecodes.

#Python #Pandas #DataScience #MachineLearning #AI #Coding #CollegeProjects #InterviewTips #TechSkills #Programming
Here's your highly engaging Telegram post!

---

๐Ÿคฏ WANT to predict the future (or at least, your project's success)?! ๐Ÿ”ฎ This ML technique is your superpower! ๐Ÿ‘‡

Ever wanted to predict stuff in your projects, like how much a house costs based on its size, or next semester's grades? ๐Ÿ“ˆ That's where Linear Regression comes in! It's one of the simplest yet most powerful Machine Learning algorithms.

Basically, it finds the 'best fit' straight line through your data points to make future predictions. Super cool for beginners and project-ready!

๐Ÿ’ก Pro-Tip for Interviews: Mastering Linear Regression is a foundational step. If you can explain its concept and use cases, you're already ahead!

---

# Simple Linear Regression in Python! ๐Ÿš€
# Predict exam scores based on study hours!

import numpy as np
from sklearn.linear_model import LinearRegression

# Your project data:
# X (Input): Study Hours
study_hours = np.array([2, 4, 3, 5, 6, 1]).reshape(-1, 1)

# y (Output): Exam Scores
exam_scores = np.array([50, 70, 60, 80, 90, 40])

# Create and train the model
model = LinearRegression()
model.fit(study_hours, exam_scores)

# Make a prediction! ๐Ÿš€
# Let's predict the score for someone who studied 4.5 hours
predicted_score = model.predict(np.array([[4.5]]))

print(f"Predicted score for 4.5 hours: {predicted_score[0]:.2f}")
# Output will be around: Predicted score for 4.5 hours: 75.00

---

โ“ QUICK QUESTION FOR YOU:

What's the main goal of Linear Regression?
A) Classify data into categories
B) Find the best-fit line to predict a continuous output
C) Group similar data points
D) Reduce the dimensionality of data

Drop your answer in the comments! ๐Ÿ‘‡

---

Want more project ideas, code snippets, and career hacks?
Join our community now!
๐Ÿ‘‰ https://t.me/Projectwithsourcecodes

---
#AI #MachineLearning #Python #Coding #DataScience #CollegeProjects #ML #TechTips #Programming #StudentLife
๐Ÿคฏ You're told AI is complex, right? WRONG! It's your FAST PASS to epic projects & dream jobs! ๐Ÿš€

Forget the intimidating math for a sec. At its core, AI is about making smart decisions from data, and you can start building intelligent systems today with Python! Many beginners get stuck thinking they need to know every algorithm inside out before they start. Big mistake! ๐Ÿ™…โ€โ™‚๏ธ

The truth? Practical projects, even simple ones, are what make you stand out. Interviewers LOVE seeing that you can apply concepts, not just parrot definitions. This is how you build real-world apps, predict trends, and impress recruiters!

Let's look at a mini example of how you can build a basic predictor in minutes:

# ๐Ÿ Your First "AI" Predictor (Mini-ML Style!)

from sklearn.linear_model import LinearRegression
import numpy as np

# Imagine this is your project data: (study_hours, exam_score)
# X = input (features), y = output (target)
X = np.array([ [2], [3], [4], [5], [6] ]) # Study Hours
y = np.array([ [50], [60], [70], [80], [90] ]) # Exam Scores

# Create and 'train' your simple AI model
model = LinearRegression()
model.fit(X, y) # This is where the magic happens! โœจ

# Now, predict a new student's score!
new_study_hours = np.array([[7]])
predicted_score = model.predict(new_study_hours)

print(f"๐Ÿง‘โ€๐Ÿ’ป If a student studies for {new_study_hours[0][0]} hours, their predicted score is: {predicted_score[0][0]:.2f}")

#๐Ÿ’ก Real-world use: Predicting sales, analyzing trends, recommendation systems!


This simple Linear Regression model helps you understand relationships in data and make predictions. It's the stepping stone to more complex AI!

---
Your Turn! ๐Ÿค”
Based on the code snippet, if a student studied for 10 hours, what would be their predicted score? (Hint: Notice the pattern!)

---
๐Ÿ”ฅ Want more practical projects and source codes to boost your portfolio?
๐Ÿ‘‰ Join our community: https://t.me/Projectwithsourcecodes.

#AI #MachineLearning #Python #Coding #Students #BCA #BTech #MCA #ProjectIdeas #TechSkills
๐Ÿคฏ STOP GUESSING! Learn how AI helps you PREDICT THE FUTURE with just a few lines of Python! ๐Ÿš€

Ever wondered how companies predict sales, stock prices, or even exam scores? It's often with a simple yet powerful AI technique called Linear Regression!

It's like drawing the "best fit" straight line through your data points. This line then lets you forecast new outcomes based on existing patterns. Super useful for your college projects, cracking interviews, and understanding real-world data!

Hereโ€™s how you can do it in Python using scikit-learn:

import numpy as np
from sklearn.linear_model import LinearRegression

# Let's predict 'study hours' vs 'exam score'! ๐Ÿ“ˆ
# X = hours studied (our feature)
# y = exam score (our target)
hours_studied = np.array([2, 3, 4, 5, 6]).reshape(-1, 1)
exam_score = np.array([50, 60, 70, 80, 90])

# 1. Create the Linear Regression model
model = LinearRegression()

# 2. Train the model with your data
model.fit(hours_studied, exam_score)

# 3. Predict a score for 7 hours of study!
future_study = np.array([[7]])
predicted_score = model.predict(future_study)

print(f"If you study 7 hours, your predicted score is: {predicted_score[0]:.2f}!")
# Output: If you study 7 hours, your predicted score is: 100.00!

Isn't that mind-blowing? You just built a simple prediction model! ๐Ÿง 

โ“ Quick Question: Can Linear Regression predict any kind of trend? What's its biggest limitation when the data isn't perfectly linear? ๐Ÿค” Let us know in the comments!

Don't just code, understand the magic behind it!

Want more practical code and project ideas?
Join us now: ๐Ÿ‘‰ https://t.me/Projectwithsourcecodes

#AI #MachineLearning #Python #Coding #DataScience #CollegeProjects #BCA #BTech #MCA #MLBeginner #LinearRegression #Programming
Ever wish you could peek into the future? ๐Ÿคฏ This AI trick lets you predict outcomes from your data!

Forget crystal balls! ๐Ÿ”ฎ In Machine Learning, we use techniques like Linear Regression to predict a continuous value based on existing data. Think of it like drawing the "best-fit line" through scattered points to guess where the next point will land. It's the OG model, simple yet incredibly powerful for tons of real-world stuff! ๐Ÿ“ˆ

Real-World Use: Predicting house prices, sales forecasting, or even your exam scores based on study hours!

---

Don't make this common beginner mistake! ๐Ÿšจ
Always split your data into training and testing sets. This is a crucial interview tip too! If you train and test on the same data, your model just memorizes and won't generalize to new, unseen data. It's like studying only the answer key and then failing a different version of the test!

---

import numpy as np
from sklearn.linear_model import LinearRegression

# Let's predict exam scores based on hours studied!
# X = Hours Studied (Our feature)
# y = Exam Score (What we want to predict)
X = np.array([2, 3, 4, 5, 6, 7, 8, 9, 10]).reshape(-1, 1)
y = np.array([55, 60, 65, 70, 75, 80, 85, 90, 95])

# 1. Initialize the Linear Regression model
model = LinearRegression()

# 2. Train the model (it learns the relationship between X and y)
model.fit(X, y)

# 3. Make a prediction!
# What score would someone get if they studied 7.5 hours?
predicted_score = model.predict(np.array([[7.5]]))

print(f"If you study 7.5 hours, your predicted score is: {predicted_score[0]:.2f}")
# Output: If you study 7.5 hours, your predicted score is: 82.50


---

๐Ÿ”ฅ Coding Question for You!
Why is it super important to split your data into training and testing sets before building an ML model? ๐Ÿค” Share your thoughts!

---

Join our community for more code, projects, and insights! ๐Ÿ‘‡
Join https://t.me/Projectwithsourcecodes.

#AI #MachineLearning #Python #Coding #DataScience #LinearRegression #BeginnerML #CollegeProjects #MLTips #TechStudents
๐Ÿš€ Build Your Own AI Agent Like ChatGPT Using Agentic RAG ๐Ÿค–
๐Ÿ”ฅ One of the Most Trending AI Projects of 2026 for Final Year Students & Developers
โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”
๐Ÿง  What You Will Learn:
โœ… Agentic RAG Architecture
โœ… AI Agents & Autonomous Workflows
โœ… Vector Database Integration
โœ… Semantic Search System
โœ… LLM & GPT Integration
โœ… Context-Aware AI Responses
โœ… Multi-Step AI Reasoning
โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”
๐Ÿ’ป Technologies Used:
๐Ÿ”น Python
๐Ÿ”น LangChain
๐Ÿ”น Streamlit
๐Ÿ”น ChromaDB / FAISS
๐Ÿ”น OpenAI / Gemini APIs
๐Ÿ”น AI Agents
โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”
๐ŸŽฏ Best For:
โœ”๏ธ B.Tech Projects
โœ”๏ธ MCA Projects
โœ”๏ธ BCA Final Year Projects
โœ”๏ธ AI/ML Students
โœ”๏ธ Python Developers
โœ”๏ธ Generative AI Learners
โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”
๐Ÿ“ฆ Project Includes:
โœ… Complete Source Code
โœ… Documentation
โœ… PPT Presentation
โœ… Project Report
โœ… Setup Guide
โœ… Final Year Ready System
โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”
๐Ÿ“– Read Full Blog Post:
https://updategadh.com/agentic-rag-ai-system-using-python/
โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”โ”
๐Ÿ”ฅ Start Building Real AI Applications Before Everyone Else.
#AI #Python #MachineLearning #GenerativeAI #RAG #LangChain #FinalYearProject #AIProjects #ChatGPT #BTechProjects #MCAProjects #Coding #ArtificialIntelligence #StudentProjects
โค1
ProjectWithSourceCodes
๐Ÿค– BUILD YOUR FIRST MACHINE LEARNING MODEL IN 10 LINES Want to get into ML but don't know where to start? Forget the scary math for a secondโ€”you can train an actual predictive model using Python and Scikit-Learn right now. Here is a complete, beginner-friendlyโ€ฆ
๐Ÿ’ก HOW IT WORKS:

โ€ข X contains the features (inputs), and y contains the targets (labels).
โ€ข model.fit() is where the actual "learning" happens.
โ€ข model.predict() tests if the AI can handle unseen data.

โ€‹Save this, drop it into a Google Colab notebook, and run your first model! ๐Ÿš€

โ€‹#MachineLearning #Python #DataScience #Coding #AI #CodingTips #ScikitLearn
DSA CHEAT SHEET โ€” Save This Post!
Most Asked Patterns in TCS Infosys Amazon Interviews!

====================================

90% of coding interviews use THESE 10 patterns.
Master these = crack any tech interview!

====================================
PATTERN 1: TWO POINTERS
Use when: Sorted array, find pairs, remove duplicates
Problems: Two Sum, Reverse String, 3Sum
Logic: left=0, right=n-1, move based on condition
Companies: Amazon, Microsoft, TCS

PATTERN 2: SLIDING WINDOW
Use when: Subarray/substring with condition
Problems: Max sum subarray, Longest substring
Logic: Expand right, shrink left when invalid
Companies: Infosys, Wipro, Google

PATTERN 3: BINARY SEARCH
Use when: Sorted array, find position/condition
Problems: Search in rotated array, Find peak
Logic: mid = (lo+hi)//2, eliminate half each time
Companies: Amazon, Flipkart, Accenture

PATTERN 4: LINKED LIST (Fast & Slow Pointer)
Use when: Cycle detection, find middle
Problems: Detect cycle, Find middle, Palindrome
Logic: slow moves 1 step, fast moves 2 steps
Companies: TCS, Infosys, HCL

PATTERN 5: TREE BFS (Level Order)
Use when: Level-by-level traversal, shortest path
Problems: Level order, Zigzag, Right side view
Logic: Use queue, process level by level
Companies: Amazon, Cognizant, Capgemini

====================================
PATTERN 6: TREE DFS
Use when: Path sum, depth, validate BST
Problems: Max depth, Path sum, Inorder traversal
Logic: Recursion โ€” visit node, left, right
Companies: Microsoft, Wipro, IBM

PATTERN 7: DYNAMIC PROGRAMMING
Use when: Optimization, count ways, max/min
Problems: Fibonacci, Knapsack, LCS, Coin change
Logic: Break into subproblems, store results
Companies: Amazon, Goldman Sachs, Barclays

PATTERN 8: STACK
Use when: Matching brackets, next greater element
Problems: Valid Parentheses, Stock Span, Min Stack
Logic: Push/pop based on LIFO order
Companies: TCS, Accenture, Infosys

PATTERN 9: HASHING (HashMap)
Use when: Count frequency, find duplicates, grouping
Problems: Two Sum, Anagram, Group Anagrams
Logic: key=element, value=count/index
Companies: Google, Amazon, Flipkart

PATTERN 10: GREEDY
Use when: Local optimal = global optimal
Problems: Activity selection, Jump game, Intervals
Logic: Always pick the best option at each step
Companies: Wipro, HCL, Mindtree

====================================
MUST KNOW COMPLEXITY:

Array access -> O(1)
Binary Search -> O(log n)
Linear Search -> O(n)
Bubble Sort -> O(n2)
Merge/Quick Sort-> O(n log n)
HashMap get/put -> O(1) average
BFS/DFS -> O(V + E)

====================================
30-DAY DSA PLAN FOR PLACEMENTS:

Week 1: Arrays + Strings + Hashing
Week 2: Linked List + Stack + Queue
Week 3: Trees + Binary Search
Week 4: DP + Greedy + Mock Tests

Practice on: LeetCode / GeeksForGeeks
Target: 2 problems daily = 60 problems/month

====================================
SAVE this post now!
You will need it before every interview!

Want FREE projects for your resume too?
https://t.me/Projectwithsourcecodes

Share with your placement batch!

#DSA #DataStructures #Algorithms #CodingInterview
#TCS #Infosys #Wipro #Amazon #Microsoft #Google
#LeetCode #PlacementPrep #CampusPlacement
#BTech2026 #MCA2026 #BCA2026 #OffCampus
#DynamicProgramming #BinarySearch #LinkedList
#ProjectWithSourceCodes #StudentsOfIndia #Coding
โค1
5 TRENDING AI & GENAI PROJECTS
Build These to Get Hired in 2025-26!

====================================
PROJECT 1: AI Interview Coach

Tech: Python + Gemini API + Streamlit
Build: Mock interview Q&A, answer feedback, HR + technical rounds

====================================
PROJECT 2: Document Q&A Bot (RAG)

Tech: Python + LangChain + ChromaDB
Build: Upload PDF, ask questions, retrieval-augmented answers

====================================
PROJECT 3: AI Image Caption Generator

Tech: Python + Vision Transformer
Build: Auto-generate captions for images, accessibility use case

====================================
PROJECT 4: Voice Assistant App

Tech: Python + Whisper + Gemini
Build: Speech-to-text, AI answers, text-to-speech replies

====================================
PROJECT 5: AI Code Reviewer

Tech: Python + Gemini API + GitHub API
Build: Auto-review pull requests, suggest fixes, style checks

====================================
Each project = 1 strong resume line +
1 great interview story. Start this weekend!

Want full source code for these projects?
https://t.me/Projectwithsourcecodes

Comment which project you want next!

#Projects #FinalYearProject #Coding
#BTech2026 #MCA2026 #BCA2026
#ProjectWithSourceCodes #StudentsOfIndia
5 GITHUB REPOS TO MASTER PYTHON
Free - Star, Learn & Build!

====================================

1. Awesome Python (vinta) - 309K stars
A curated list of the best Python frameworks, libraries & tools
Best for: discovering the right tool for any project
https://github.com/vinta/awesome-python

2. Python-100-Days (jackfrued) - 184K stars
Go from newbie to master in 100 days, step by step
Best for: a complete structured learning path
https://github.com/jackfrued/Python-100-Days

3. 30 Days of Python (Asabeneh) - 68K stars
A 30-day beginner-friendly Python challenge
Best for: building a daily coding habit
https://github.com/Asabeneh/30-Days-Of-Python

4. Python Patterns (faif) - 42K stars
Design patterns & idioms implemented in Python
Best for: writing clean, professional code
https://github.com/faif/python-patterns

5. Python Examples (geekcomputers) - 35K stars
Hundreds of small, practical Python scripts
Best for: learning by reading real, simple code
https://github.com/geekcomputers/Python

====================================
SMART PYTHON PLAN:

Follow ONE path daily (100 Days or 30 Days)
Recreate small scripts from Python Examples
Learn patterns once you know the basics
Push all practice code to GitHub = portfolio!

====================================
Want ready-made Python projects with source code?
https://t.me/Projectwithsourcecodes

Share with your coding friends!

#Python #LearnPython #Programming #DataScience
#Automation #GitHub #OpenSource #Coding
#BTech2026 #MCA2026 #BCA2026 #FinalYearProject
#ProjectWithSourceCodes #StudentsOfIndia
๐Ÿš€ Coding Interview Questions with Answers (Part :-1)

1๏ธโƒฃ8๏ธโƒฃ9๏ธโƒฃ Check if Two Strings are Anagrams
๐Ÿ‘‰ Same characters, same frequency, different order.

python
s1, s2 = "listen", "silent"
print(sorted(s1) == sorted(s2))

โฑ O(n log n)

1๏ธโƒฃ9๏ธโƒฃ0๏ธโƒฃ Factorial of a Number
๐Ÿ‘‰ Product of all integers from 1 to n.

python
def factorial(n):
result = 1
for i in range(1, n+1):
result *= i
return result

โฑ O(n)

1๏ธโƒฃ9๏ธโƒฃ1๏ธโƒฃ Check if a Number is Prime
๐Ÿ‘‰ Divisible only by 1 and itself.

python
def is_prime(n):
if n < 2: return False
for i in range(2, int(n**0.5)+1):
if n % i == 0: return False
return True

โฑ O(โˆšn)

1๏ธโƒฃ9๏ธโƒฃ2๏ธโƒฃ Fibonacci Sequence
๐Ÿ‘‰ Sum of the two preceding numbers.

python
def fibonacci(n):
seq = [0, 1]
while len(seq) < n:
seq.append(seq[-1]+seq[-2])
return seq[:n]

โฑ O(n)

1๏ธโƒฃ9๏ธโƒฃ3๏ธโƒฃ GCD of Two Numbers
๐Ÿ‘‰ Euclidean algorithm.

python
def gcd(a, b):
while b:
a, b = b, a % b
return a

โฑ O(log(min(a,b)))

1๏ธโƒฃ9๏ธโƒฃ4๏ธโƒฃ Frequency of Elements
๐Ÿ‘‰ Count occurrences using Counter.

python
from collections import Counter
print(Counter([1,2,2,3,3,3]))

โฑ O(n)

1๏ธโƒฃ9๏ธโƒฃ5๏ธโƒฃ Rotate Array by K Positions
๐Ÿ‘‰ Slice and swap.

python
def rotate(arr, k):
k = k % len(arr)
return arr[-k:] + arr[:-k]

โฑ O(n)

๐Ÿ’ฌ Save this for your next interview prep! Which topic should Part 2 cover โ€” Linked Lists, Trees, or Sorting Algorithms? ๐Ÿ‘‡

#coding #interview #python #programming #softwareengineer #dsa
๐Ÿš€ Coding Interview Questions with Answers (Part:-2)

1๏ธโƒฃ9๏ธโƒฃ6๏ธโƒฃ Find All Pairs with a Given Sum
๐Ÿ‘‰ Use a set to track complements while scanning.

python
def find_pairs(arr, target):
seen, pairs = set(), []
for num in arr:
complement = target - num
if complement in seen:
pairs.append((complement, num))
seen.add(num)
return pairs

print(find_pairs([2,4,3,7,1,5], 7))

โฑ O(n)

1๏ธโƒฃ9๏ธโƒฃ7๏ธโƒฃ Check if an Array is Sorted
๐Ÿ‘‰ Compare each element with the next one.

python
def is_sorted(arr):
return all(arr[i] <= arr[i+1] for i in range(len(arr)-1))

print(is_sorted([1,2,3,4,5]))

โฑ O(n)

1๏ธโƒฃ9๏ธโƒฃ8๏ธโƒฃ Find the Intersection of Two Arrays
๐Ÿ‘‰ Use set intersection to find common elements.

python
a = [1,2,3,4]
b = [3,4,5,6]
print(list(set(a) & set(b)))

โฑ O(n+m)

1๏ธโƒฃ9๏ธโƒฃ9๏ธโƒฃ Count Vowels in a String
๐Ÿ‘‰ Loop through and check membership in a vowel set.

python
def count_vowels(s):
return sum(1 for ch in s.lower() if ch in "aeiou")

print(count_vowels("Hello World"))

โฑ O(n)

2๏ธโƒฃ0๏ธโƒฃ0๏ธโƒฃ Check if a Number is a Power of Two
๐Ÿ‘‰ A power of two has exactly one bit set โ€” use bitwise AND trick.

python
def is_power_of_two(n):
return n > 0 and (n & (n-1)) == 0

print(is_power_of_two(16))

โฑ O(1)

2๏ธโƒฃ0๏ธโƒฃ1๏ธโƒฃ Flatten a Nested List
๐Ÿ‘‰ Recursively unpack nested lists into a single flat list.

python
def flatten(lst):
result = []
for item in lst:
if isinstance(item, list):
result.extend(flatten(item))
else:
result.append(item)
return result

print(flatten([1, [2, 3, [4, 5]], 6]))

โฑ O(n)

2๏ธโƒฃ0๏ธโƒฃ2๏ธโƒฃ Find the First Non-Repeating Character
๐Ÿ‘‰ Use a frequency count, then find the first with count 1.

python
from collections import Counter

def first_unique(s):
freq = Counter(s)
for ch in s:
if freq[ch] == 1:
return ch
return None

print(first_unique("swiss"))

โฑ O(n)

๐Ÿ’ฌ Bookmark this for your next interview prep! Should Part 3 dive into Linked Lists, Binary Trees, or Sorting Algorithms? ๐Ÿ‘‡

#coding #interview #python #programming #softwareengineer #dsa
๐Ÿš€ Coding Interview Questions with Answers (Part 3)

2๏ธโƒฃ0๏ธโƒฃ3๏ธโƒฃ Find the Union of Two Arrays
๐Ÿ‘‰ Combine both arrays and remove duplicates.

python
a = [1,2,3,4]
b = [3,4,5,6]
print(list(set(a) | set(b)))

โฑ O(n+m)

2๏ธโƒฃ0๏ธโƒฃ4๏ธโƒฃ Check if a String Contains Only Digits
๐Ÿ‘‰ Use the built-in isdigit() method.

python
s = "12345"
print(s.isdigit())

โฑ O(n)

2๏ธโƒฃ0๏ธโƒฃ5๏ธโƒฃ Find the Sum of Digits of a Number
๐Ÿ‘‰ Repeatedly extract the last digit and add it up.

python
def sum_of_digits(n):
total = 0
while n > 0:
total += n % 10
n //= 10
return total

print(sum_of_digits(12345))

โฑ O(log n)

2๏ธโƒฃ0๏ธโƒฃ6๏ธโƒฃ Reverse an Integer
๐Ÿ‘‰ Convert to string, reverse, convert back โ€” or use math.

python
def reverse_int(n):
sign = -1 if n < 0 else 1
n = abs(n)
reversed_num = int(str(n)[::-1])
return sign * reversed_num

print(reverse_int(-12345))

โฑ O(log n)

2๏ธโƒฃ0๏ธโƒฃ7๏ธโƒฃ Check if a String is a Subsequence of Another
๐Ÿ‘‰ Use two pointers to compare characters in order.

python
def is_subsequence(s, t):
it = iter(t)
return all(ch in it for ch in s)

print(is_subsequence("abc", "ahbgdc"))

โฑ O(n)

2๏ธโƒฃ0๏ธโƒฃ8๏ธโƒฃ Find the Maximum Product of Two Numbers in an Array
๐Ÿ‘‰ Sort and multiply the two largest values.

python
def max_product(arr):
arr.sort()
return arr[-1] * arr[-2]

print(max_product([1,5,3,9,2]))

โฑ O(n log n)

2๏ธโƒฃ0๏ธโƒฃ9๏ธโƒฃ Find All Permutations of a String
๐Ÿ‘‰ Use recursion or the itertools.permutations function.

python
from itertools import permutations

s = "abc"
perms = ["".join(p) for p in permutations(s)]
print(perms)

โฑ O(n!)

๐Ÿ’ฌ Save this for your next interview prep! Should Part 4 cover Linked Lists, Binary Trees, or Sorting Algorithms? ๐Ÿ‘‡

#coding #interview #python #programming #softwareengineer #dsa
๐Ÿš€ Coding Interview Questions with Answers (Part 4)

2๏ธโƒฃ1๏ธโƒฃ0๏ธโƒฃ Find the Longest Word in a String
๐Ÿ‘‰ Split the string into words and track the longest one.
def longest_word(s):
words = s.split()
return max(words, key=len)

print(longest_word("The quick brown fox jumped"))

โฑ O(n)

2๏ธโƒฃ1๏ธโƒฃ1๏ธโƒฃ Check if Two Arrays are Equal (Same Elements, Any Order)
๐Ÿ‘‰ Compare sorted versions of both arrays.
a = [1,2,3]
b = [3,2,1]
print(sorted(a) == sorted(b))

โฑ O(n log n)

2๏ธโƒฃ1๏ธโƒฃ2๏ธโƒฃ Find the Kth Largest Element in an Array
๐Ÿ‘‰ Sort the array and pick the element at index -k.
def kth_largest(arr, k):
return sorted(arr)[-k]

print(kth_largest([3,2,1,5,6,4], 2))

โฑ O(n log n)

2๏ธโƒฃ1๏ธโƒฃ3๏ธโƒฃ Convert a Decimal Number to Binary
๐Ÿ‘‰ Use Python's built-in bin() function.
n = 42
print(bin(n)[2:])

โฑ O(log n)

2๏ธโƒฃ1๏ธโƒฃ4๏ธโƒฃ Check if a Number is an Armstrong Number
๐Ÿ‘‰ Sum of each digit raised to the power of digit count equals the number.
def is_armstrong(n):
digits = str(n)
power = len(digits)
return n == sum(int(d)**power for d in digits)

print(is_armstrong(153))

โฑ O(log n)

2๏ธโƒฃ1๏ธโƒฃ5๏ธโƒฃ Find the Common Elements Between Two Arrays (With Duplicates)
๐Ÿ‘‰ Use Counter intersection to preserve duplicate counts.
from collections import Counter

a = [1,2,2,3]
b = [2,2,3,4]
common = list((Counter(a) & Counter(b)).elements())
print(common)

โฑ O(n+m)

2๏ธโƒฃ1๏ธโƒฃ6๏ธโƒฃ Check for Balanced Parentheses
๐Ÿ‘‰ Use a stack to match opening and closing brackets.
def is_balanced(s):
stack = []
pairs = {')':'(', ']':'[', '}':'{'}
for ch in s:
if ch in "([{":
stack.append(ch)
elif ch in ")]}":
if not stack or stack.pop() != pairs[ch]:
return False
return not stack

print(is_balanced("{[()]}"))

โฑ O(n)

๐Ÿ’ฌ Save this for your next interview prep! Should Part 5 cover Linked Lists, Binary Trees, or Sorting Algorithms? ๐Ÿ‘‡

#coding #interview #python #programming #softwareengineer #dsa
๐Ÿš€ Coding Interview Questions with Answers (Part 5)

2๏ธโƒฃ1๏ธโƒฃ7๏ธโƒฃ Find the Middle Element of a Linked List
๐Ÿ‘‰ Use the slow-fast pointer technique โ€” fast moves 2x speed of slow.
class Node:
def __init__(self, data):
self.data = data
self.next = None

def find_middle(head):
slow = fast = head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
return slow.data

โฑ O(n)

2๏ธโƒฃ1๏ธโƒฃ8๏ธโƒฃ Reverse a Linked List
๐Ÿ‘‰ Iteratively reverse the next pointer of each node.
def reverse_list(head):
prev = None
curr = head
while curr:
nxt = curr.next
curr.next = prev
prev = curr
curr = nxt
return prev

โฑ O(n)

2๏ธโƒฃ1๏ธโƒฃ9๏ธโƒฃ Detect a Cycle in a Linked List
๐Ÿ‘‰ Floyd's cycle detection โ€” if fast catches slow, there's a loop.
def has_cycle(head):
slow = fast = head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
if slow == fast:
return True
return False

โฑ O(n)

2๏ธโƒฃ2๏ธโƒฃ0๏ธโƒฃ Merge Two Sorted Linked Lists
๐Ÿ‘‰ Compare nodes from both lists and link the smaller one each time.
def merge_lists(l1, l2):
dummy = Node(0)
tail = dummy
while l1 and l2:
if l1.data < l2.data:
tail.next, l1 = l1, l1.next
else:
tail.next, l2 = l2, l2.next
tail = tail.next
tail.next = l1 or l2
return dummy.next

โฑ O(n+m)

2๏ธโƒฃ2๏ธโƒฃ1๏ธโƒฃ Remove the Nth Node from the End of a Linked List
๐Ÿ‘‰ Use two pointers with a gap of n between them.
def remove_nth_from_end(head, n):
dummy = Node(0)
dummy.next = head
fast = slow = dummy
for _ in range(n):
fast = fast.next
while fast.next:
fast = fast.next
slow = slow.next
slow.next = slow.next.next
return dummy.next

โฑ O(n)

2๏ธโƒฃ2๏ธโƒฃ2๏ธโƒฃ Check if a Linked List is a Palindrome
๐Ÿ‘‰ Reverse the second half and compare it with the first half.
def is_palindrome(head):
vals = []
while head:
vals.append(head.data)
head = head.next
return vals == vals[::-1]

โฑ O(n)

2๏ธโƒฃ2๏ธโƒฃ3๏ธโƒฃ Find the Intersection Point of Two Linked Lists
๐Ÿ‘‰ Traverse both lists, switching heads when reaching the end, so paths align.
def get_intersection(headA, headB):
a, b = headA, headB
while a != b:
a = a.next if a else headB
b = b.next if b else headA
return a

โฑ O(n+m)

๐Ÿ’ฌ Save this for your next interview prep! Should Part 6 cover Binary Trees, Sorting Algorithms, or Stacks & Queues? ๐Ÿ‘‡

#coding #interview #python #programming #softwareengineer #dsa
๐Ÿš€ Coding Interview Questions with Answers (Part 6)

2๏ธโƒฃ2๏ธโƒฃ4๏ธโƒฃ Find the Height of a Binary Tree
๐Ÿ‘‰ Recursively find the max depth of left and right subtrees.
class Node:
def __init__(self, data):
self.data = data
self.left = None
self.right = None

def tree_height(root):
if not root:
return 0
return 1 + max(tree_height(root.left), tree_height(root.right))

โฑ O(n)

2๏ธโƒฃ2๏ธโƒฃ5๏ธโƒฃ Perform an Inorder Traversal of a Binary Tree
๐Ÿ‘‰ Visit left subtree, then root, then right subtree.
def inorder(root, result=None):
if result is None:
result = []
if root:
inorder(root.left, result)
result.append(root.data)
inorder(root.right, result)
return result

โฑ O(n)

2๏ธโƒฃ2๏ธโƒฃ6๏ธโƒฃ Perform a Level Order Traversal (BFS) of a Binary Tree
๐Ÿ‘‰ Use a queue to visit nodes level by level.
from collections import deque

def level_order(root):
result = []
queue = deque([root])
while queue:
node = queue.popleft()
if node:
result.append(node.data)
queue.append(node.left)
queue.append(node.right)
return result

โฑ O(n)

2๏ธโƒฃ2๏ธโƒฃ7๏ธโƒฃ Check if a Binary Tree is a Valid BST
๐Ÿ‘‰ Recursively verify each node falls within a valid min/max range.
def is_valid_bst(root, low=float('-inf'), high=float('inf')):
if not root:
return True
if not (low < root.data < high):
return False
return (is_valid_bst(root.left, low, root.data) and
is_valid_bst(root.right, root.data, high))

โฑ O(n)

2๏ธโƒฃ2๏ธโƒฃ8๏ธโƒฃ Find the Lowest Common Ancestor in a BST
๐Ÿ‘‰ Traverse down; split point where paths diverge is the LCA.
def lowest_common_ancestor(root, p, q):
while root:
if p < root.data and q < root.data:
root = root.left
elif p > root.data and q > root.data:
root = root.right
else:
return root.data

โฑ O(h)

2๏ธโƒฃ2๏ธโƒฃ9๏ธโƒฃ Check if Two Binary Trees are Identical
๐Ÿ‘‰ Compare values and recursively check both subtrees.
def is_identical(t1, t2):
if not t1 and not t2:
return True
if not t1 or not t2:
return False
return (t1.data == t2.data and
is_identical(t1.left, t2.left) and
is_identical(t1.right, t2.right))

โฑ O(n)

2๏ธโƒฃ3๏ธโƒฃ0๏ธโƒฃ Find the Diameter of a Binary Tree
๐Ÿ‘‰ The longest path between any two nodes โ€” may or may not pass through root.
def diameter(root):
result = [0]
def depth(node):
if not node:
return 0
left = depth(node.left)
right = depth(node.right)
result[0] = max(result[0], left + right)
return 1 + max(left, right)
depth(root)
return result[0]

โฑ O(n)

๐Ÿ’ฌ Save this for your next interview prep! Should Part 7 cover Sorting Algorithms, Stacks & Queues, or Graphs? ๐Ÿ‘‡

#coding #interview #python #programming #softwareengineer #dsa
โค1
๐Ÿš€ Coding Interview Questions with Answers (Part 7)

2๏ธโƒฃ3๏ธโƒฃ1๏ธโƒฃ Implement Bubble Sort
๐Ÿ‘‰ Repeatedly compare adjacent elements and swap them if they are in the wrong order.

def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr


โฑ O(nยฒ)

2๏ธโƒฃ3๏ธโƒฃ2๏ธโƒฃ Implement Selection Sort
๐Ÿ‘‰ Find the smallest element and place it at the correct position.

def selection_sort(arr):
n = len(arr)
for i in range(n):
min_index = i
for j in range(i + 1, n):
if arr[j] < arr[min_index]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i]
return arr


โฑ O(nยฒ)

2๏ธโƒฃ3๏ธโƒฃ3๏ธโƒฃ Implement Insertion Sort
๐Ÿ‘‰ Build the sorted array one element at a time.

def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1

while j >= 0 and arr[j] > key:
arr[j + 1] = arr[j]
j -= 1

arr[j + 1] = key

return arr


โฑ O(nยฒ)

2๏ธโƒฃ3๏ธโƒฃ4๏ธโƒฃ Implement Merge Sort
๐Ÿ‘‰ Divide the array into smaller parts, sort them, and merge them.

def merge_sort(arr):
if len(arr) <= 1:
return arr

mid = len(arr) // 2
left = merge_sort(arr[:mid])
right = merge_sort(arr[mid:])

result = []
i = j = 0

while i < len(left) and j < len(right):
if left[i] < right[j]:
result.append(left[i])
i += 1
else:
result.append(right[j])
j += 1

result.extend(left[i:])
result.extend(right[j:])

return result


โฑ O(n log n)

2๏ธโƒฃ3๏ธโƒฃ5๏ธโƒฃ Implement Quick Sort
๐Ÿ‘‰ Select a pivot and partition the array around it.

def quick_sort(arr):
if len(arr) <= 1:
return arr

pivot = arr[-1]
left = [x for x in arr[:-1] if x <= pivot]
right = [x for x in arr[:-1] if x > pivot]

return quick_sort(left) + [pivot] + quick_sort(right)


โฑ Average O(n log n) | Worst O(nยฒ)

2๏ธโƒฃ3๏ธโƒฃ6๏ธโƒฃ Implement a Stack Using a List
๐Ÿ‘‰ Use the end of the list for efficient push and pop operations.

class Stack:
def __init__(self):
self.items = []

def push(self, item):
self.items.append(item)

def pop(self):
if self.items:
return self.items.pop()
return None

def peek(self):
return self.items[-1] if self.items else None


โฑ O(1) for push/pop

2๏ธโƒฃ3๏ธโƒฃ7๏ธโƒฃ Implement a Queue Using deque
๐Ÿ‘‰ Add elements from the rear and remove them from the front.

from collections import deque

class Queue:
def __init__(self):
self.items = deque()

def enqueue(self, item):
self.items.append(item)

def dequeue(self):
if self.items:
return self.items.popleft()
return None


โฑ O(1) for enqueue/dequeue

๐Ÿ’ฌ Save this for your next interview prep!

๐Ÿ”ฅ Should Part 8 cover Graphs, Dynamic Programming, or Recursion & Backtracking? ๐Ÿ‘‡

#coding #interview #python #programming #softwareengineer #dsa