Posts

Showing posts with the label lowest common ancestor

Lowest Common Ancestor Of Binary Tree In Python | letsbug

      Hey in the article we are looking at a coding challenge problem. You might have come across this it is called finding the lowest common ancestor in a binary tree.      So we will find the solution to this problem in python. Let's start. The answer is simple we have to visit every node and check if its child is same as it is asked if so then you return the node and we repeat this process for subtrees of  the tree and then if left and right node exit we return it. to the top. code:  class Node :     def __init__ (self,data):         self . data = data         self . left = None         self . right = None class binaryTree :     def __init__ (self):         self . root = None     #inserts a node in binary tree     def insert (self,data):         if ( self . root == None ):     ...
Post a Comment
Read More »

Categories

A Triumph of Surgery Agriculture Array Array Left Rotation Auto Completing Input Basic Question Answers BBA.CA BCA Beehive Big Data
Big Data Analytics Binary Search Binary Search Tree Binary To Decimal binary tree Breadth First Search Bubble sort C Programming c++ Chemical Reaction and equation class 10 class 10th Class 9 Climate Complex Numbers computer network counting sort CSS Cyber Offenses Cyber Security Cyberstalking Data Science Data Structures Decimal To Binary Development diamond pattern Digital Marketing dust of snow Economics Economics Lesson 4 Email Validation English fire and ice Food Security in India Footprints Without feet Forest And Wildlife Resources game Geography Geography lesson 6 glassmorphism Glossary Graph HackerRank Solution hindi HTML image previewer India-Size And Location Insertion Sort Internet Network Status Interview Questions Introduction to cyber crime and cyber security IT javascript tricks json to CSV converter lesson 2 lesson 1 lesson 2 Lesson 3 Lesson 6 lesson 7 Life lines of National Economy life processes Linear Search Linked List lowest common ancestor Machine Learning MCQs median in array Merge sort min and max of two numbers Moment Money and Credit My Childhood Natural Vegetation and Wildlife NCERT Network connectivity devices Network Models Network Security No Men Are foreign Node.js operator overloading P5.js PHP Physical features of India Population Prime Numbers python Quick sort R language Rain on the roof Regular Expression Resources and development reversing array saakhi science Searching Algorithm Selection sort Social Media Marketing social science Software Engineering Software Testing Sorting Algorithm Stacks staircase pattern System Concepts Text Recognition The last Leaf time converter Time Passed From A Date Todo List App Tree Trending Technologies Understanding Economic Development username and password video player Visualization water resources Wired And Wireless LAN साखी
Show more

Popular Posts

Big Data MCQs(multiple choice questions) with answers - letsbug

     In this article we have 30  MCQs(multiple choice questions) on Big Data with answers. 1. According to analysts, for what can traditional IT system provide a foundation when they're integrated with big data technologies like Hadoop?  Big data management and data mining  Data warehousing and business intelligence  Management and business  Collecting and storing unstructured data Answer: 1 2. What are the main components of Big Data? MapReduce HDFS YARN All of these     Answer: 4 3. What are the different features of Big Data Analytics?  Open-Source  Scalability  Data Recovery  All of the above Answer: 4 4. According to analysts, for what can traditional IT systems provide a foundation when they're integrated with big data technologies like Hadoop? Big data management and data mining  Data warehousing and business intelligence  Management of Hadoop clusters  Collecting and storing unstructured d...
Read More »

Making 16 Beads Game In HTML CSS And Javascript | battisi | letsbug

Image
      Hey everyone in this article we are making game in HTML CSS and Javascript. We are going to use canvas element to make the game. Name of the game is 16 Beads or battisi . If you don't know the rules of the game or how to play it you can view it here .     I assume you know HTML canvas and Javascript and how to work. folder structure:     -/scripts/          -/main.js          -/piece.js          -/spot.js     -/styles/          -/main.css     -/index.html Making 16 Beads Game  code: index.html <!DOCTYPE html> <html lang= "en" > <head>     <meta charset= "UTF-8" >     <meta http-equiv= "X-UA-Compatible" content= "IE=edge" ...
Read More »

How To Submit Username And Password In HTML And PHP- letsbug

Image
      Today we are creating a small project that many of you might have come across. This is a basic username and password submission project in PHP . Which is often in colleges. In this project we are going to ask the user to enter a username and a password.     We will have a frontend page in html and a Xampp PHP server . When the user clicks on submit button we send the username and password to the server. Where it will be validated against our conditions.     If the username and password is correct then we will display the user "you are logged in" else will display "invalid".  so let's get started. Prerequisite:  Basic HTML CSS JAVASCRIPT PHP CONCEPTS   Basics only. Submit Username and Password In HTML and PHP     Our project folder will look like this.           - userNamePassword                - server           ...
Read More »