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
πŸš€ 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
πŸ“š E-LEARNING PLATFORM β€” Built with MERN Stack

A full online learning platform (think Udemy/Coursera core features) built with MongoDB, Express, React & Node.js. Here's what's inside πŸ‘‡

πŸ” AUTHENTICATION
β€’ Secure sign-up/login with JWT + refresh tokens
β€’ Profile management

πŸ“– COURSE MANAGEMENT
β€’ Instructors create/update/delete courses (full CRUD)
β€’ Supports videos, PDFs & quizzes as course material

πŸŽ“ STUDENT DASHBOARD
β€’ Enroll in courses & track lesson progress
β€’ Redux keeps enrolled courses in sync across the app

πŸ› οΈ ADMIN DASHBOARD
β€’ View all users & courses
β€’ Monitor enrollments
β€’ Role-based middleware blocks non-admin access

πŸ’³ PAYMENT GATEWAY
β€’ Integrated flow for paid courses
β€’ Auto-enrollment on successful payment

πŸ’¬ DISCUSSION FORUMS
β€’ Per-course threads for student-instructor interaction

βš™οΈ STACK
MongoDB Β· Express.js Β· React.js Β· Node.js Β· Redux (state management) Β· JWT (auth) Β· Chakra UI Β· Axios/Fetch (API calls)

πŸŽ“ GOOD FOR
BCA, MCA & B.Tech CS/IT students who want an advanced, resume-worthy project β€” covers auth, REST APIs, NoSQL design, state management & real payment integration in one build. Multi-role architecture (student/instructor/admin) shows strong system design thinking too.

πŸ“¦ What you get: Full Backend + Frontend Source Code + Setup Guide + Project Report + Synopsis + PPT

πŸ”— Full write-up: https://updategadh.com/e-learning-platform-using-mern/

#MERNStack #ReactJS #NodeJS #FinalYearProject #WebDevelopment
πŸŽ“ LEARNING MANAGEMENT SYSTEM β€” Built with Django

A complete LMS with 4 user roles, live analytics, self-marking quizzes, GPA/CGPA calculation & real Razorpay payments β€” genuinely covers the full syllabus in one build. Here's what's inside πŸ‘‡

πŸ› οΈ ADMIN MODULE
β€’ Role-based access across 4 user types
β€’ Real-time analytics dashboard (enrolment trends, grade distribution)
β€’ Auto-generated login credentials emailed to new users
β€’ Password management for any user
β€’ One-click session/semester control

πŸ‘¨β€πŸ« LECTURER MODULE
β€’ Upload notes, slides & lecture videos
β€’ Build quizzes β€” MCQs & essay, with pass marks & randomised order
β€’ Enter marks (assignment, mid-exam, quiz, attendance, final) in one grid
β€’ Export printable result sheets as PDF

πŸŽ“ STUDENT MODULE
β€’ Register/drop courses within their programme & semester
β€’ Take self-marking quizzes with instant feedback
β€’ View grades, semester GPA & cumulative CGPA
β€’ Pay fees online (card/UPI/netbanking) & download receipt

🌍 SYSTEM-WIDE
β€’ Multilingual UI (English, French, Spanish, Russian)
β€’ Light/dark theme
β€’ Global search across courses, programmes & quizzes
β€’ Full activity logging

βš™οΈ STACK
Python 3.13 Β· Django 4.2 Β· Bootstrap 5 Β· Chart.js Β· SQLite/PostgreSQL/MySQL Β· Razorpay SDK Β· Django REST Framework


πŸ“¦ What you get: Full Source Code + Project Report + Synopsis + PPT + Sample Database

πŸ”— Full write-up: https://updategadh.com/learning-management-system-with-django/
πŸ›’ Get the project: https://store.updategadh.com/product/learning-management-system-with-django/

πŸ’¬ Which module would you want to build first β€” the quiz engine or the payment flow? πŸ‘‡

#PythonProject #Django #LMS #FinalYearProject #WebDevelopment
πŸ€– AGENTIC RAG AI SYSTEM β€” Built with Python

Not your typical chatbot β€” this one uses AI agents + RAG + vector databases to actually reason before answering. Here's what's inside πŸ‘‡

✨ KEY FEATURES
β€’ Intelligent query analysis β€” understands intent before retrieving anything
β€’ Dynamic retrieval strategy based on the query
β€’ Semantic search across your data
β€’ Vector database support for similarity search
β€’ Multi-step reasoning before generating a response
β€’ Context-aware answers + conversational memory
β€’ External API/tool integration
β€’ Full AI agent workflow (analyze β†’ retrieve β†’ reason β†’ respond)

βš™οΈ STACK
Python Β· Streamlit (chatbot UI) Β· Flask/FastAPI Β· LangChain Β· LlamaIndex Β· CrewAI Β· Agno Β· ChromaDB Β· Pinecone Β· FAISS Β· Qdrant

🧠 HOW IT WORKS
User submits a query β†’ AI agent analyzes intent & picks a retrieval strategy β†’ relevant docs pulled from the knowledge base/vector DB β†’ AI reasons over that info β†’ final contextual response generated via LLM.

🌍 REAL-WORLD USES
University AI assistants Β· Healthcare document retrieval Β· Customer support Β· Legal research Β· Coding assistants

πŸŽ“ GOOD FOR
B.Tech, MCA, BCA, MSc IT & AI/ML research students who want serious exposure to modern GenAI architecture β€” RAG pipelines, agent orchestration & vector embeddings β€” way beyond a basic chatbot project.

πŸ“¦ What you get: Full Source Code + Database File + Project Report + PPT

πŸ”— Full write-up: https://updategadh.com/agentic-rag-ai-system-using-python/
πŸ›’ Get the project: https://store.updategadh.com/product/agentic-rag-ai-system-using-python/

πŸ’¬ Which vector DB would you pick β€” ChromaDB, Pinecone, or FAISS? πŸ‘‡

#PythonProject #AIAgents #RAG #GenerativeAI #FinalYearProject
πŸš€ 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
πŸ₯ HOSPITAL MANAGEMENT SYSTEM β€” Python & Django

A full-stack healthcare app with 3 separate roles β€” Admin, Doctor & Patient β€” managing everything from appointments to billing. Here's what's inside πŸ‘‡

πŸ› οΈ ADMIN MODULE
β€’ Approve/reject doctor applications
β€’ Manage patient admissions & discharge
β€’ Assign doctors to patients
β€’ Handle appointments
β€’ Generate & download PDF invoices

πŸ‘¨β€βš•οΈ DOCTOR MODULE
β€’ Apply for jobs (activated after admin approval)
β€’ View assigned patients + symptoms & contact info
β€’ Access discharged patient records
β€’ Manage appointments

πŸ§‘β€πŸ’Ό PATIENT MODULE
β€’ Create account (activated after admin approval)
β€’ View assigned doctor's details
β€’ Book appointments & check status
β€’ View/download PDF invoice after discharge

βš™οΈ STACK
Python Β· Django (MVT architecture) Β· HTML/CSS Β· SQLite3 Β· xhtml2pdf for invoices

πŸŽ“ GOOD FOR
BCA, MCA, B.Tech CS/IT students & Django learners who want real experience with role-based access control, CRUD ops, migrations & PDF generation in one healthcare project.

πŸ“¦ What you get: Source Code + Database + Project Report + PPT + Setup Guide

πŸ›’ Get the project: https://store.updategadh.com/product/hospital-management-system-python/
πŸ”— Full write-up: https://updategadh.com/hospital-management-system-python/
πŸ’¬ Admin, Doctor, or Patient side β€” which module looks most interesting to build? πŸ‘‡

#PythonProject #Django #HospitalManagementSystem #FinalYearProject #WebDevelopment
❀1
πŸš€ 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
πŸš€ Smart Fuel Station Management System – PHP & MySQL

Looking for a real-world Fuel/Petrol Pump Management System project? β›½

Our Fuel Station Management System is developed using PHP & MySQL and includes features for managing fuel stations, employees, fuel sales, customers, transactions, and more.

πŸ”₯ Key Features:
βœ… Admin Panel
βœ… Employee Management
βœ… Fuel Management
βœ… Fuel Sales & Transactions
βœ… Customer Management
βœ… Stock/Fuel Monitoring
βœ… Dashboard & Reports
βœ… MySQL Database
βœ… PHP-Based Project
βœ… Real-World Fuel Station Workflow

πŸ’» Technology: PHP | MySQL | HTML | CSS | JavaScript

πŸ“Œ Complete Project Details & Demo:
Fuel Station Management System

πŸ‘‰ Perfect for College Projects, Final Year Projects & PHP/MySQL Learning.

#FuelStationManagementSystem #PHPProject #MySQLProject #PetrolPumpManagement #PHPMySQL #FinalYearProject #CollegeProject #WebDevelopment #PHPProjects #SourceCode
πŸš† Railway Management System in PHP & MySQL

Looking for a Railway Management System project in PHP and MySQL? This complete project is useful for students and developers who want to understand railway reservation and management functionality.

✨ Features:
βœ… Train Management
βœ… Ticket Booking & Reservation
βœ… Passenger Management
βœ… Train Schedule Management
βœ… User/Admin Login
βœ… PHP & MySQL Database
βœ… Easy-to-understand project structure

πŸ‘‰ Read the Complete Project:
Railway Management System in PHP & MySQL

#PHP #MySQL #RailwayManagementSystem #PHPProject #MySQLProject #StudentProject #WebDevelopment
πŸš€ 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
πŸ€– AI Interview Questions with Answers (Part 1)

1️⃣ What is Artificial Intelligence (AI)?

πŸ‘‰ Artificial Intelligence is a branch of computer science that enables machines to learn, reason, make decisions, and perform tasks that normally require human intelligence.

Examples include:
β€’ Chatbots πŸ€–
β€’ Voice Assistants πŸŽ™οΈ
β€’ Recommendation Systems 🎯
β€’ Self-Driving Cars πŸš—
β€’ Image Recognition πŸ“Έ

πŸ’‘ Interview Tip: AI focuses on making machines capable of performing intelligent tasks.

---

2️⃣ What are the Main Types of AI?

πŸ‘‰ AI is commonly classified based on its capabilities into three types:

πŸ”Ή Artificial Narrow Intelligence (ANI)
Designed to perform a specific task, such as face recognition or recommendation systems.

πŸ”Ή Artificial General Intelligence (AGI)
A theoretical form of AI that would perform a wide range of intellectual tasks at a human-like level.

πŸ”Ή Artificial Super Intelligence (ASI)
A hypothetical AI that would surpass human intelligence across virtually all domains.

πŸ’‘ Most AI systems available today are Narrow AI.

---

3️⃣ What is Machine Learning?

πŸ‘‰ Machine Learning (ML) is a subset of AI that allows computers to learn patterns from data and make predictions or decisions without being explicitly programmed for every case.

Example:
A spam filter learns from previous emails to identify whether a new email is spam.

πŸ’‘ AI β†’ Machine Learning β†’ Deep Learning

---

4️⃣ What is Deep Learning?

πŸ‘‰ Deep Learning is a subset of Machine Learning that uses multi-layer neural networks to learn complex patterns from large amounts of data.

Applications include:
β€’ Image Recognition πŸ“Έ
β€’ Speech Recognition 🎀
β€’ Natural Language Processing πŸ’¬
β€’ Generative AI πŸ€–

---

5️⃣ What is a Neural Network?

πŸ‘‰ A Neural Network is a machine learning model inspired by the structure of the human brain.

It consists of:

πŸ”Ή Input Layer
πŸ”Ή Hidden Layers
πŸ”Ή Output Layer

Neural networks learn by adjusting weights and biases during training.

---

6️⃣ What is Generative AI?

πŸ‘‰ Generative AI is a type of AI that can create new content based on patterns learned from training data.

It can generate:

πŸ“ Text
πŸ–ΌοΈ Images
🎡 Music
πŸ’» Code
🎬 Video

Examples include AI systems used for chat, image generation, and code generation.

---

7️⃣ What is Natural Language Processing (NLP)?

πŸ‘‰ NLP is a field of AI that enables computers to understand, process, and generate human language.

Examples:
β€’ Chatbots
β€’ Machine Translation
β€’ Sentiment Analysis
β€’ Speech-to-Text
β€’ Text Summarization

---

8️⃣ What is Computer Vision?

πŸ‘‰ Computer Vision enables computers to interpret and understand visual information from images and videos.

Applications include:

πŸ“Έ Face Recognition
πŸš— Autonomous Vehicles
πŸ₯ Medical Image Analysis
πŸ” Object Detection

---

9️⃣ What is an AI Model?

πŸ‘‰ An AI model is a mathematical or computational system that has learned patterns from data and can use those patterns to make predictions, classifications, or generate outputs.

Example:

Input β†’ AI Model β†’ Output

Image β†’ Image Classification Model β†’ "Cat" 🐱

---

πŸ”Ÿ What is Training in AI?

πŸ‘‰ Training is the process of teaching an AI model by providing data and adjusting its internal parameters so that it can produce better results.

Typical process:

Data β†’ Training β†’ Model β†’ Evaluation β†’ Prediction

πŸ’‘ Better-quality data and appropriate training generally lead to better model performance.

---

πŸ’¬ Save this for your AI interview preparation!

πŸ”₯ Should Part 2 cover Supervised Learning, Unsupervised Learning, Reinforcement Learning, Overfitting, Underfitting, and Model Evaluation? πŸ‘‡

#AI #ArtificialIntelligence #MachineLearning #DeepLearning #AIInterview #InterviewQuestions #Python #DataScience #GenerativeAI
πŸ“Š AI & Data Science Interview Questions with Answers (Part 2)

1️⃣1️⃣ What is Data Science?

πŸ‘‰ Data Science is a field that combines statistics, programming, mathematics, and machine learning to extract useful insights and knowledge from data.

πŸ“Œ Data Science = Data + Statistics + Programming + Machine Learning

Examples:
β€’ Customer Prediction 🎯
β€’ Fraud Detection πŸ”
β€’ Sales Forecasting πŸ“ˆ
β€’ Recommendation Systems πŸ€–

---

1️⃣2️⃣ What is Data?

πŸ‘‰ Data is a collection of facts, observations, measurements, or information that can be processed and analyzed.

Examples:
β€’ Names
β€’ Age
β€’ Salary
β€’ Product Prices
β€’ Customer Reviews

πŸ’‘ Data is the foundation of Data Science and Machine Learning.

---

1️⃣3️⃣ What are the Types of Data?

πŸ‘‰ Data can be broadly divided into:

πŸ”Ή Structured Data
Organized in rows and columns, such as database tables.

πŸ”Ή Unstructured Data
Data without a fixed tabular structure, such as images, videos, and text.

πŸ”Ή Semi-Structured Data
Data that contains some organizational structure, such as JSON and XML.

---

1️⃣4️⃣ What is a Dataset?

πŸ‘‰ A dataset is a collection of related data used for analysis, machine learning, or other computational tasks.

Example:

| Name | Age | Salary |
| ----- | --: | -----: |
| Rahul | 25 | 30000 |
| Priya | 28 | 45000 |
| Amit | 30 | 50000 |

πŸ’‘ In Machine Learning, datasets are commonly divided into training, validation, and test sets.

---

1️⃣5️⃣ What is Data Preprocessing?

πŸ‘‰ Data preprocessing is the process of cleaning and transforming raw data before using it for analysis or machine learning.

Common steps include:

πŸ”Ή Handling missing values
πŸ”Ή Removing duplicates
πŸ”Ή Encoding categorical data
πŸ”Ή Scaling numerical features
πŸ”Ή Handling outliers

πŸ“Œ Raw Data β†’ Preprocessing β†’ Clean Data β†’ Model

---

1️⃣6️⃣ What is Data Cleaning?

πŸ‘‰ Data cleaning is the process of identifying and correcting incorrect, incomplete, duplicate, or inconsistent data.

Example:

Before:
Age = 25, 30, NULL, 200

After:
Age = 25, 30, 28, 29

πŸ’‘ Clean data helps improve the quality of analysis and model results.

---

1️⃣7️⃣ What is Missing Data?

πŸ‘‰ Missing data occurs when one or more values are not available in a dataset.

Example:

Name    Age    Salary
Rahul 25 30000
Priya NULL 45000
Amit 30 NULL


Common approaches:

πŸ”Ή Remove affected rows/columns
πŸ”Ή Fill with mean or median
πŸ”Ή Use the most frequent category
πŸ”Ή Use model-based imputation

---

1️⃣8️⃣ What is Feature Engineering?

πŸ‘‰ Feature Engineering is the process of creating, transforming, or selecting useful features from existing data to improve machine learning performance.

Example:

From:

Date of Birth = 15-05-1998

We can create:

Age = 28

πŸ’‘ Good features can significantly improve model performance.

---

1️⃣9️⃣ What is a Feature?

πŸ‘‰ A feature is an input variable or attribute used by a machine learning model to make predictions.

Example:

For house price prediction:

🏠 Area
πŸ›οΈ Number of Bedrooms
πŸ“ Location
πŸ—οΈ Property Age

These are features.

---

2️⃣0️⃣ What is a Target Variable?

πŸ‘‰ The target variable is the output that a machine learning model tries to predict.

Example:

If we predict house prices:

Features: Area, Bedrooms, Location
Target: House Price πŸ’°

πŸ“Œ Features β†’ Model β†’ Target Prediction

---

2️⃣1️⃣ What is Exploratory Data Analysis (EDA)?

πŸ‘‰ EDA is the process of examining and understanding a dataset using statistics and visualizations before building a model.

Common EDA techniques:

πŸ“Š Histograms
πŸ“ˆ Line Charts
πŸ“¦ Box Plots
πŸ”— Correlation Analysis
πŸ“‹ Summary Statistics

---

2️⃣2️⃣ What is Data Visualization?

πŸ‘‰ Data Visualization represents data using charts, graphs, and other visual formats to make patterns and trends easier to understand.

Popular Python libraries:

πŸ”Ή Matplotlib
πŸ”Ή Seaborn
πŸ”Ή Plotly

---

2️⃣3️⃣ What is Correlation?

πŸ‘‰ Correlation measures the strength and direction of the relationship between two variables.

The correlation coefficient generally ranges from:

-1 to +1

πŸ”Ή +1 β†’ Perfect positive correlation
πŸ”Ή 0 β†’ No linear correlation
πŸ”Ή
-1 β†’ Perfect negative correlation

πŸ’‘ Correlation does not necessarily mean causation.

---

2️⃣4️⃣ What is an Outlier?

πŸ‘‰ An outlier is a data point that is unusually far from the other observations in a dataset.

Example:

10, 12, 11, 13, 12, 150


Here, 150 may be an outlier.

Common methods to detect outliers:

πŸ”Ή IQR Method
πŸ”Ή Z-Score
πŸ”Ή Box Plot

---

2️⃣5️⃣ What is Data Scaling?

πŸ‘‰ Data scaling transforms numerical features into a comparable range so that algorithms that are sensitive to feature magnitude can work effectively.

Two common techniques:

πŸ”Ή Standardization
Transforms values based on mean and standard deviation.

πŸ”Ή Normalization
Often scales values to a specified range, such as 0 to 1.

πŸ’‘ Scaling is especially important for algorithms based on distance or gradient optimization.

---

πŸ’¬ Save this for your next Data Science interview prep!

πŸ”₯ Should Part 3 cover Statistics, Probability, Pandas, NumPy & Data Analysis Questions? πŸ‘‡

#DataScience #AI #MachineLearning #DataAnalysis #Python #Pandas #NumPy #Statistics #InterviewQuestions #CodingInterview
πŸ“Š AI & Data Science Interview Questions with Answers (Part 3)

2️⃣6️⃣ What is Mean in Statistics?

πŸ‘‰ Mean is the average value of a dataset.

Formula:

Mean = Sum of all values / Number of values

Example:

10, 20, 30, 40, 50

Mean = (10 + 20 + 30 + 40 + 50) / 5
= 30


πŸ’‘ Mean is useful for understanding the central tendency of numerical data.

---

2️⃣7️⃣ What is Median?

πŸ‘‰ Median is the middle value when data is arranged in ascending or descending order.

Example:

10, 20, 30, 40, 50

Median = 30


πŸ’‘ Median is less affected by extreme outliers than the mean.

---

2️⃣8️⃣ What is Mode?

πŸ‘‰ Mode is the value that appears most frequently in a dataset.

Example:

2, 3, 3, 5, 7, 3, 8

Mode = 3


---

2️⃣9️⃣ What is Variance?

πŸ‘‰ Variance measures how far data values are spread out from the mean.

πŸ”Ή Low Variance β†’ Values are close to the mean
πŸ”Ή High Variance β†’ Values are more spread out

πŸ’‘ Variance is an important measure of data dispersion.

---

3️⃣0️⃣ What is Standard Deviation?

πŸ‘‰ Standard Deviation measures the amount of variation or dispersion in a dataset.

It is the square root of variance.

Standard Deviation = √Variance


πŸ’‘ A smaller standard deviation means values are generally closer to the mean.

---

3️⃣1️⃣ What is Probability?

πŸ‘‰ Probability measures the likelihood of an event occurring.

Its value ranges from 0 to 1.

πŸ”Ή 0 β†’ Impossible
πŸ”Ή 1 β†’ Certain
πŸ”Ή 0.5 β†’ 50% chance

Example:

Probability of getting Heads when flipping a fair coin:

P(Heads) = 1/2 = 0.5


---

3️⃣2️⃣ What is Conditional Probability?

πŸ‘‰ Conditional probability is the probability of an event occurring given that another event has already occurred.

Formula:

P(A|B) = P(A ∩ B) / P(B)


πŸ’‘ Conditional probability is widely used in statistics and machine learning.

---

3️⃣3️⃣ What is NumPy?

πŸ‘‰ NumPy is a Python library used for numerical computing and working with multidimensional arrays.

Example:

import numpy as np

arr = np.array([10, 20, 30, 40])

print(arr.mean())
print(arr.sum())


πŸ“Œ NumPy provides fast array operations and mathematical functions.

---

3️⃣4️⃣ What is Pandas?

πŸ‘‰ Pandas is a Python library used for data manipulation and analysis.

Its two major data structures are:

πŸ”Ή Series
πŸ”Ή DataFrame

Example:

import pandas as pd

data = {
"Name": ["Rahul", "Priya", "Amit"],
"Age": [25, 28, 30]
}

df = pd.DataFrame(data)

print(df)


---

3️⃣5️⃣ What is a DataFrame?

πŸ‘‰ A DataFrame is a two-dimensional, tabular data structure in Pandas with rows and columns.

Example:

   Name    Age
0 Rahul 25
1 Priya 28
2 Amit 30


πŸ’‘ DataFrames are commonly used for data cleaning, analysis, and preprocessing.

---

3️⃣6️⃣ How do you read a CSV file using Pandas?

πŸ‘‰ Use the read_csv() function.

import pandas as pd

df = pd.read_csv("data.csv")

print(df.head())


πŸ’‘ head() displays the first few rows of the DataFrame.

---

3️⃣7️⃣ How do you check missing values in Pandas?

πŸ‘‰ Use isnull() or isna().

import pandas as pd

missing = df.isnull().sum()

print(missing)


This shows the number of missing values in each column.

---

3️⃣8️⃣ How do you remove missing values in Pandas?

πŸ‘‰ Use the dropna() function.

df = df.dropna()


You can also fill missing values using fillna():

df["Age"] = df["Age"].fillna(df["Age"].median())


πŸ’‘ The best method depends on the dataset and the reason values are missing.

---

3️⃣9️⃣ How do you remove duplicate rows in Pandas?

πŸ‘‰ Use drop_duplicates().

df = df.drop_duplicates()


This removes duplicate rows from the DataFrame.

---

4️⃣0️⃣ How do you get basic information about a DataFrame?

πŸ‘‰ Use functions such as info(), describe(), and shape.

print(df.info())
print(df.describe())
print(df.shape)


πŸ”Ή info() β†’ Data types and non-null values
πŸ”Ή describe() β†’ Statistical summary
πŸ”Ή shape β†’ Number of rows and columns

---

πŸ’¬ Save this for your next Data Science interview prep!

πŸ”₯ Should Part 4 cover Machine Learning Algorithms, Regression, Classification, Clustering & Important ML Interview Questions? πŸ‘‡

#DataScience #AI #MachineLearning #Python #Pandas #NumPy #Statis
πŸ€– AI & Data Science Interview Questions with Answers (Part 4)

4️⃣1️⃣ What is Supervised Learning?

πŸ‘‰ Supervised Learning is a Machine Learning approach where a model learns from labeled data, meaning the input data has a known output.

Examples:
β€’ Email Spam Detection πŸ“§
β€’ House Price Prediction 🏠
β€’ Disease Classification πŸ₯

πŸ“Œ Input + Known Output β†’ Training β†’ Prediction

---

4️⃣2️⃣ What is Unsupervised Learning?

πŸ‘‰ Unsupervised Learning works with unlabeled data. The model tries to discover hidden patterns, structures, or groups within the data.

Common applications:

πŸ”Ή Customer Segmentation
πŸ”Ή Clustering
πŸ”Ή Anomaly Detection
πŸ”Ή Dimensionality Reduction

Example: Grouping customers based on their purchasing behavior.

---

4️⃣3️⃣ What is Reinforcement Learning?

πŸ‘‰ Reinforcement Learning is a Machine Learning approach where an agent learns by interacting with an environment and receiving rewards or penalties.

Key components:

πŸ€– Agent
🌍 Environment
🎯 Action
πŸ† Reward
πŸ“Š State

Example: Training an AI agent to play a game by rewarding successful actions.

---

4️⃣4️⃣ What is Classification in Machine Learning?

πŸ‘‰ Classification is a supervised learning task where the model predicts a category or class.

Examples:

πŸ“§ Spam / Not Spam
πŸ’³ Fraud / Not Fraud
🐱 Cat / Dog
❀️ Positive / Negative Sentiment

Common algorithms include:

πŸ”Ή Logistic Regression
πŸ”Ή Decision Tree
πŸ”Ή Random Forest
πŸ”Ή Support Vector Machine
πŸ”Ή Neural Networks

---

4️⃣5️⃣ What is Regression in Machine Learning?

πŸ‘‰ Regression is a supervised learning task used to predict a continuous numerical value.

Examples:

🏠 House Price Prediction
πŸ“ˆ Sales Forecasting
🌑️ Temperature Prediction
πŸ’° Salary Prediction

Common algorithms include:

πŸ”Ή Linear Regression
πŸ”Ή Decision Tree Regression
πŸ”Ή Random Forest Regression
πŸ”Ή Gradient Boosting

πŸ’‘ Classification β†’ Categories
πŸ’‘ Regression β†’ Numerical Values

---

πŸ’¬ Save this for your next AI & Data Science interview prep!

πŸ”₯ Part 5 will cover 5 important questions on Overfitting, Underfitting, Train-Test Split, Cross-Validation & Model Evaluation.

#AI #ArtificialIntelligence #DataScience #MachineLearning #Python #ML #AIInterview #DataScienceInterview #InterviewQuestions #CodingInterview
5 GITHUB REPOS TO LEARN DATA SCIENCE & ML!
From Zero - Free - Hands-On Projects

Data Science & Machine Learning are the
highest-paying skills right now. These free
GitHub repos take you from zero to job-ready!

#DataScience #MachineLearning #AI #GitHub
#BTech2026 #MCA2026 #BCA2026
#ProjectWithSourceCodes #StudentsOfIndia