Home » About

Radib Kar

Technical Content Writer @ IncludeHelp

Name	Radib Kar
Course	Bachelor of Engineering (B.E), Computer Science & Eng.
College	Jadavpur University
Technical skills	C, C++, Java, JavaScript, MATLAB, HTML, CSS

His submissions

Data Structure

1. Implementation of Queue using two Stacks
2. Implementation of Stack using two Queues
3. Level Order Traversal on a Binary Tree | Data Structure
4. Find the number of leaf nodes in a Binary Tree | Data Structure
5. Find whether two trees are structurally identical or not | Data Structure
6. Introduction to Linked List
7. Single Linked list and its basic operations with traversing implementation
8. Single linked list insertion
9. Single linked list deletion
10. Deleting a node from a linked list without head pointer

C, C++

1. Queue in C++ Standard Template Library (STL)
2. C++ program Input list of candidates and find winner of the Election based on received votes
3. C++ program of Airline Seat Reservation Problem
4. C++ STL sort function to sort an array or vector
5. <bits/stdc++.h> as header file in C++
6. C program to find second largest elements in a one dimensional array
7. C program to find two largest elements in a one dimensional array
8. C program to find second smallest element in a one dimensional array
9. C program to find two smallest elements in a one dimensional array
10. C Program to Cyclically Permute the Elements of an Array
11. C program to accept Sorted Array and do Search using Binary Search
12. C Program to find the Biggest Number in an Array of Numbers using Recursion
13. C++ program to Sort Names in an Alphabetical Order
14. C++ program to print all the Repeated Numbers with Frequency in an Array
15. C++ program to print all the Non-repeated Numbers in an Array
16. Bitwise Operators and their working with Examples in C
17. C program to find the Highest Bit Set for any given Integer
18. C program to check if all the bits of a given integer is one (1)
19. C program to count number of bits set to 1 in an Integer
20. C program to display a Linked List in Reverse
21. C program to check whether a given number is palindrome or not using Bitwise Operator
22. C program to Reverse only First N Elements of a Linked List
23. C program to find odd or even number using bitmasking
24. C program to replace bit in an integer at a specified position from another integer
25. C program to swap two Integers using Bitwise Operators
26. C program to Check if nth Bit in a 32-bit Integer is set or not
27. Merge sort for single linked lists
28. C++ program to find Union of two single Linked Lists
29. Find intersection of two linked lists using C++ program
30. C program to convert a Binary Tree into a Singly Linked List by Traversing Level by Level
31. Stack in C++ STL (Standard Template Library)
32. stack::push() function in C++ STL
33. stack::pop() function in C++ STL
34. stack::top() function in C++ STL
35. stack::size() function in C++ STL
36. stack::empty() function in C++ STL
37. set::size() function in C++ STL
38. set::erase() function in C++ STL
39. set::insert() function in C++ STL
40. set::empty() function in C++ STL
41. set::emplace() function in C++ STL
42. set::clear() function in C++ STL
43. set::lower_bound() function in C++ STL
44. set::upper_bound() function in C++ STL
45. set::find() function in C++ STL
46. Set in C++ STL (Standard Template Library)
47. How to convert an integer to string in C++ STL?
48. String::length() Function with Example in C++ STL
49. How to convert a character to string in C++ STL?
50. Accessing character elements from a string in C++ STL
51. Comparing two string using comparison operators in C++ STL
52. Concatenating two string using + (plus) operator in C++ STL
53. std::string in C++ STL (Standard Template Library)
54. Difference between Call by Reference and Call by Value | Use of Pointer
55. Multimap insert(), erase() in C++ STL
56. Multimap find(), lower_bound(), upper_bound() in C++ STL
57. Multimap in C++ STL
58. C++ STL | User-defined comparator for priority queue
59. C++ STL | Sort a map based on values instead of keys
60. sizeof() Operator in C/C++
61. Different ways to copy a vector in C++
62. Passing vector to a function in C++
63. Initialize 2D vector in C++ in different ways
64. Sort a 2D vector in C++
65. std::pair, std::tuple to return multiple values from a function
66. Default argument in C++
67. std::nth_element() in C++
68. Finding Median of an unsorted array in Linear Time using C++ standard library function
69. Shuffling an array using C++ STL function

Algorithms

• Given an array of n numbers, Check whether there is any duplicate or not
• Finding the missing number
• Find the number occurring an odd number of times
• Find the pair whose sum is closest to zero in minimum time complexity
• Find three elements in an array such that their sum is equal to given element K
• Bitonic Search Algorithm
• Check whether a number is Fibonacci or not
• Segregate even and odd numbers in minimum time complexity
• Find trailing zeros in factorial of a number
• Find Nearest Greatest Neighbours of each element in an array
• Interpolation search algorithm
• Analysis of LRU page replacement algorithm and Belady's anomaly

Interview coding problems/challenges

1. Run-length encoding (find/print frequency of letters in a string)
2. Sort an array of 0's, 1's and 2's in linear time complexity
3. Checking Anagrams (check whether two string is anagrams or not)
4. Relative sorting algorithm
5. Finding subarray with given sum
6. Find the level in a binary tree with given sum K
7. Check whether a Binary Tree is BST (Binary Search Tree) or not
8. 1[0]1 Pattern Count
9. Capitalize first and last letter of each word in a line
10. Print vertical sum of a binary tree
11. Print Boundary Sum of a Binary Tree
12. Reverse a single linked list
13. Greedy Strategy to solve major algorithm problems
14. Job sequencing problem
15. Root to leaf Path Sum
16. Exit Point in a Matrix
17. Find length of loop in a linked list
18. Toppers of Class
19. Print All Nodes that don't have Sibling
20. Transform to Sum Tree
21. Shortest Source to Destination Path
22. Check for Valid Sudoku
23. Count and Say sequence
24. Longest Common Prefix
25. Palindrome Linked List
26. Symmetric Tree
27. Convert Sorted Array to Binary Search Tree
28. Finding First Bad Version
29. House Robber
30. Odd even level difference in a binary tree
31. Maximum value in a bitonic array
32. Palindromic Array
33. Check if Tree is Isomorphic
34. Count Substrings
35. Expression Tree
36. K distance from root
37. Right View of Binary Tree
38. Number following the pattern
39. Diameter of Binary Tree
40. Intersection Point in Y-Shaped Linked List
41. Delete nodes greater than or equal to k in a BST
42. Next Permutation
43. Reverse Level Order Traversal
44. Diagonal Traversal of Binary Tree
45. Leftmost and Rightmost Nodes of Binary Tree
46. Lowest Common Ancestor in a BST
47. Generate Gray Code Sequences
48. Convert Ternary Expression to Binary Tree
49. Count of strings that can be formed using a, b and c under given constraints
50. Bottom View of Binary Tree
51. Minimum Number of Flips
52. Picking Numbers
53. Count Occurrences of Anagrams
54. Sieve of Eratosthenes
55. Largest Fibonacci Subsequence
56. Rearrange a string
57. Coin Change
58. Ancestors in Binary Tree
59. All Root to Leaf Paths
60. Pairs of songs with total durations divisible by 60
61. Sum of all numbers formed by root to leaf path
62. Game of XOR
63. Print bracket number
64. Longest Palindromic Subsequence
65. Prisoners and the poison
66. K-th smallest element in a Binary Search Tree
67. Find nth Magic number
68. Level order traversal in spiral form
69. Absolute sorting on a single linked list
70. All subarray Sum of an array
71. Total number of non-decreasing numbers with n digits
72. Friends pairing problem
73. Maximum Profit in Stock Buy and sell with at most K Transaction
74. Floyd Warshall Algorithm
75. Optimal Strategy for a Game
76. Highway billboard
77. Gold Mine Problem
78. Longest Increasing Subsequence
79. Minimum Number of coins to make the change
80. Get Minimum Squares
81. Count Numbers with unique digits
82. String Matrix
83. Maximum Sum Problem
84. Find number of times a string occurs as a subsequence
85. Number of Unique Paths
86. Minimum number of jumps
87. Rod Cutting
88. Dice throw
89. Longest Common Subsequence
90. Longest Repeating Subsequence
91. Subset Sum
92. Equal Sum partition
93. Maximize the cut segments
94. Pizza Mania Problem
95. Letter/Blog Writer Coding Problem (using Dynamic Programming)
96. Largest zigzag sequence
97. Number of ways to construct the grid
98. Minimum number of deletions to make a string palindrome
99. Minimum Cost to Make Two Strings Identical
100. Maximum difference of zeros and ones in binary string
101. Minimum number of deletions to make a sorted sequence
102. Jumbled Strings
103. Count of divisible array
104. Maximum Calorie
105. Special Keyboard
106. Minimal moves to form a string
107. Total number of non-decreasing numbers with n digits using dynamic programming
108. Minimum Time to Display N Character
109. Sum of all substrings of a number
110. Count of Subarrays
111. Knapsack with Duplicate Items
112. Longest Common Subsequence of three strings
113. Minimum steps to minimize n as per given condition
114. Minimum Add to Make Parentheses Valid
115. Count total number of Palindromic Subsequences
116. Minimum cost to fill given weight in a bag
117. Adjacent are not allowed
118. Count number of binary strings without consecutive 1's
119. Longest Palindromic Substring
120. Count total number of Palindromic Substrings
121. Search for a Range
122. Nesting Depth - Google CodeJam 2020 qualification round problem solution
123. Top 25 Dynamic programming problems for interviews
124. Suggesting movie randomly from a list C++ program

Computer Networks

1. Multiple Access Protocol | Computer Networks
2. Random Access methods | Multiple Access protocols | Computer Networks
3. Aloha: A random access method of multiple access | Computer Networks
4. Carrier Sense Multiple Access (CSMA) | Computer Networks
5. FDMA and TDMA: Channelization Processes | Computer Networks
6. Code-Division Multiple Access (CDMA) | Computer Networks
7. Logical addressing: IPV4 addressing | Computer Networks
8. Classful and Classless Addressing: IPV4 addressing | Computer Networks
9. Subnetting and Supernetting | Computer Networks
10. Network Address Translation | Computer Networks

1. Hashing Data Structure
2. Hash functions and its characteristics
3. Collisions in Hashing and Collision Resolution Techniques
4. Hashing | Separate chaining for collision resolution
5. Hashing | Open addressing for collision handling
6. Minimum deletions to make all elements same using hash table
7. Maximum distance between two occurrences of same element in array
8. Check if two arrays are similar or not using hashing
9. Minimum number of operations to make all elements same using hashing
10. First element occurring K times in the array using hashing
11. Count maximum points on same line
12. Sort elements by frequency
13. Shuffle a given array in O(n) time using Fisher-Yates shuffle algorithm

Articles

1. Top 10 Programming Languages of the World – 2019 to play with