Skip to content

Commit

Permalink
Merge pull request #74 from Arnavthakare19/main
Browse files Browse the repository at this point in the history
Added palindrome folder
  • Loading branch information
Techiral authored Oct 10, 2023
2 parents 35296bb + 3d2fb1a commit 8c5c498
Show file tree
Hide file tree
Showing 3 changed files with 67 additions and 0 deletions.
40 changes: 40 additions & 0 deletions B/Random Binary Tree Generator/treegenerator.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
import random


class Node:
def __init__(self, value):
self.value = value
self.left = None
self.right = None

def generate_random_binary_tree(size):
if size == 0:
return None

# Choose random sizes for left and right subtrees
left_size = random.randint(0, size-1)
right_size = size - 1 - left_size

# Generate left and right subtrees recursively
left_subtree = generate_random_binary_tree(left_size)
right_subtree = generate_random_binary_tree(right_size)

# Create new node with random value
root = Node(random.randint(0, 100))

# Assign left and right subtrees to children
root.left = left_subtree
root.right = right_subtree

return root


def print_tree(node, level=0):
if node is not None:
print_tree(node.right, level + 1)
print(" " * 4 * level + "->", node.value)
print_tree(node.left, level + 1)


tree = generate_random_binary_tree(input('Enter the size of binary tree'))
print_tree(tree)
11 changes: 11 additions & 0 deletions P/Palindrome/palindrome_number.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
num=int(input("Enter a number:"))
temp=num
rev=0
while(num>0):
dig=num%10
rev=rev*10+dig
num=num//10
if(temp==rev):
print("The number is palindrome!")
else:
print("Not a palindrome!")
16 changes: 16 additions & 0 deletions P/Palindrome/palindrome_string.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,16 @@
def isPalindrome(str):


for i in range(0, int(len(str)/2)):
if str[i] != str[len(str)-i-1]:
return False
return True


s = "malayalam"
ans = isPalindrome(s)

if (ans):
print("Yes")
else:
print("No")

0 comments on commit 8c5c498

Please sign in to comment.