Is 0 a palindrome number

Last UpdatedMarch 5, 2024

by

aa: Number of insertions required is 0 i. Palindrome Number - Leetcode Solution. int r,sum=0,temp; int n=454;//It is the number variable to be checked for palindrome. aa. Step 2: Read the input number from the user. Similarly, the date 6/26/2023 is a palindromic date since it reads the same when the digits are reversed. Step 1: Start. Gain background on palindromes and discover famous examples. About every 500th number is a palindrome. Example: 16461. class PalindromeExample {. A palindrome is a word, number, phrase, or other sequence of symbols that reads the same backwards as forwards, such as madam or racecar, the date "22/02/2022" and the sentence: "A man, a plan, a canal – Panama ". When is left unspecified, it is generally assumed to be 10. Write("Enter a number to check if palindrome: "); bool palindrome = true; int x = int. JAVA interview programming playlist: https://youtube. int original = number; int reverse = 0; while (number > 0) {. Check for Palindrome Number using Iteration. Every entry in array represents a digit in input number. This problem 9. The method returns 0 if the number is palindrome and returns -1 otherwise -. You can conclude that there are 900 palindromes withfive and 900 palindromes with six digits. We then compare the new digit with the old one (digit at index i-1 May 30, 2024 · Kassiani has an academic background in Communication, Bioeconomy and Circular Economy. Topics discussed:1) Meaning of palindrome. Otherwise, we return 0 to indicate that the number is not a palindrome. For divisibility by 5, unit digit is either 0 or 5 but as the number is six digit palindrome so unit digit is 5. The first one displays palindrome status for all numbers you specify. An Efficient Approach is to use the below fact: Nov 5, 2012 · Also, change the for loop to while (number > 0) {And change (n = number) to (n == number) Also, delete the second if condition in isPalindrome, you don't need it. Dec 29, 2022 · This is because the palindromeNumbers function iterates through the entire list, and for each number it calls the is_palindrome function, which takes O(m) time to check if the number is a palindrome. Example C Program: reverse = 0, rem, temp Palindrome Number - Level up your coding skills and quickly land a job. Using 1234: 4321 - 1234 = 3087) Now repeat the same step with the new number. For example, 101101 is a palindrome in binary. Example 1: Input: x = 121 Output: true Explanation: 121 reads as 121 from left to right and from right to left. reversed_number = reversed_number * 10 + remainder. In the above program, use is asked to enter a positive number which is stored in the variable num. From right to left, it becomes 121-. (so here we would do 7803 - 3087 = 4716. Palindrome Number problem of Leetcode. Aug 18, 2023 · Given a number, find the next smallest palindrome larger than this number. reversed_number = 0 # Reverse the digits of the number while number != 0: remainder = number % 10. For example 12321 is a palindrome number because it remains same if we reverse its digits. Enter the Number to check Palindrome = 191. Consider the 1st number whose binary representation is a palindrome as 1, instead of 0 Examples: Input : 1Output : 11st Number whose binary representation is palindrome is 1 (1)Input : 9Output : 279th Nu Nov 24, 2009 · This is my solution coming from a beginner: Console. To check a Palindrome in Java, we first reverse the string or number and compare the reversed string or number with the original value. Compare num with reverse. 47) 2. After the loop, check if ‘rev’ is equal to the original ‘nr’. There is a virtually infinite amount of number-based examples. Before we go further, let us understand with a few examples: ab: Number of insertions required is 1 i. Example 1: Java Program to Check Palindrome String Sep 26, 2023 · Now to reverse the number, do the following while num >= 0. A number can be palindromic in any base, not just decimal. Palindrome Number is a Leetcode easy level problem. I expect the answer is probably no, but it is almost certainly out of our present ability to prove that it is no. ptr = None # Function to check if the linked list # is palindrome or not def ispalindrome (head): # Temp pointer slow = head # Declare a stack stack = [] ispalin = True # Push all elements of the list # to the May 9, 2024 · Multiply ‘rev’ by 10 and add the last digit of nr to it. Consider the 1st number whose binary representation is a palindrome as 1, instead of 0 Examples: Input : 1Output : 11st Number whose binary representation is palindrome is 1 (1)Input : 9Output : 279th Nu A palindrome number is a sequence of numbers that can be read alike from the front and back in the same sequence. 01) ( ( n) 00 … 01). For example, 121, 454, and 12321 are all palindrome numbers. A *palindromic number is a number that remains the same when its digits are reversed. C++. To check multiple numbers, each one must be listed on a new line. 8. Nov 24, 2021 · A palindrome number is a number that is inverted, but the number remains the same. java. If it returns 1, we print a message stating that the number is a palindrome Jan 15, 2023 · Palindrome Examples. Test examples provided below. View More. (This is a 14-letter palindrome with two equal halves. To check if an array is a palindrome, compare it to its reverse version. ReadLine()); /* c is x length minus 1 because when counting the strings. SureshMac:GoExamples suresh$ go run palindrome1. Nov 8, 2022 · Case 1: If the number is a palindrome, the output will be: If the number is 1221. // The below C++ function checks for a palindrome and. The method returns true if the number is a palindrome and false if it is not. Which will return 1 if all the elements of the Array are palindrome otherwise it will return 0. Palindromespalindrome in c palindrome in program c Palindroic numberA palindromic number (also known as a numeral palindrome or a n Can you solve this real interview question? Palindrome Number - Given an integer x, return true if x is a palindrome, and false otherwise. We can reverse a number in multiple ways, below is the iterative implementation for the same. Given a number num, we have to check whether num is a palindrome number of not. movu is the mnemonic for MOV Unsigned. Problem statement. With an even number the two halves are mirror copies. It has reflection-al symmetry along a vertical axis, to put it another way. Yes. 2. Sep 26, 2022 · Palindromes Defined: 9 Types of Palindromes. A [1] = 222 //which is a palindrome number. The number is a palindrome. py. The most common form of palindrome, words or phrases can read the same forward and backward. A number can also be palindromic in more than one base, like decimal 719848917, which is Mar 20, 2024 · Step 1: Exclude negative numbers and non-zero numbers that end with zero, as they can never form palindromes. b ab. (121) 4. Enter any Nov 26, 2022 · Given a number N containing an even number of digits. That will make the compiler tell you that return result; is unreachable just delete it. Consider the rightmost one, say k = n ⋅10m k = n ⋅ 10 m for some n > 1 n > 1. The number is Palindrome. Jun 13, 2022 · I tried to solve this problem: check if the number is a palindrome, I know that there are a lot of examples on the Internet, but I don't understand why my code isn't Now we will divide the number by 10 to get the second last digit. Nov 3, 2022 · 1: Python Palindrome Program using While Loop. A short function to test if the number is a Palindrome and returns a "true" or "false" is as follows: You can then call it and output your text result "It's a palindrome" in case it returns true or "Not a palindrome" if returns false. Take an input number from user. # Function to check if a number is a palindrome def is_palindrome(number): original_number = number. Update ‘nr’ by removing the last digit (equivalent to integer division by 10). The Reverse of the Given Number = 191. 191 is a Palindrome Number. See the PDF Lesson Plan for more. A palindrome (PAL-en-drohm) is a word, sentence, or number that can be read the same way backwards and forwards. Find reverse of the given number. Aug 10, 2023 · Given a non-negative integer n. bool checkPalindrome ( string s ) {. The subsequent program steps will show the common approach to checking for the Palindrome Number in Java. Write down any number that is more than one digit. This is the best place to expand your knowledge and get prepared for your next interview. Reverse a given number using while loop. The term palindromic is derived from palindrome, which refers to a word like rotor that remains unchanged under reversal of its letters. Mar 20, 2024 · Step 1: Exclude negative numbers and non-zero numbers that end with zero, as they can never form palindromes. Create a copy of the input number for later comparison. You can perform the palindrome check in three ways. Palindromes are not limited to words and phrases; they can also involve numbers and dates. Example 3. If they match, it's a palindrome. // This calculates the length of the string. (e. Multiply reversed_number by 10 and add number % 10 to reversed_number Sep 11, 2023 · Given string str, the task is to find the minimum number of characters to be inserted to convert it to a palindrome. A palindrome has to start and end with Jan 11, 2024 · Let's delve into the java code that checks for palindrome numbers in the range 100 to 200. Feb 22, 2013 · (I added the condition n > 1 in the exponent to avoid P = 10^(-1) for n=0. Apr 20, 2017 · public static boolean isPalindrome(int integer) { int palindrome = integer; int reverse = 0; // Compute the reverse while (palindrome != 0) { int remainder = palindrome % 10; reverse = reverse * 10 + remainder; palindrome = palindrome / 10; } // The integer is palindrome if integer and reverse are equal return integer == reverse; // Improved by Peter Lawrey } Mar 16, 2022 · What is palindrome number. Using "for" results in omitting palindrome patterns 1X1, 2XX2 etc. Is the sum always a palindrome (77), that is, a number that reads the same forward as backward? The video below explains how to use Number Palindromes to best effect in the classroom. \] A base- palindromic number is a positive integer that reads the same whether its digits are read forward or backward, i. length(); // the for loop iterates until the first half of the string. . Feb 15, 2020 · Now let's deal with the question itself. is_palindrome. go. Back in the main() function, we use an if statement to check the return value of the isPalindrome() function. In one operation, you can either increase the value of N by 1 or decrease the value of N by 1. Any number could be Palindrome if it remained the same when we reversed it. e. Take a number (i. ) Aug 16, 2018 · C Programming & Data Structures: Special C Programs − Check If The Number Is Palindrome Number. Feb 1, 2022 · A palindrome is a word, sentence, verse, or even number that reads the same backward or forward. A palindrome is a word, phrase or a number which reads the same backward as forward. A [2] = 333 //which is a palindrome number. Perhaps eating dessert will rid one of stress with this funny palindrome! III. Add the two numbers together. Write down the number reversed beneath the first number. The auxiliary space complexity of the above code is O(m), as the is_palindrome function uses a recursive call stack that takes up O(m) space Sep 18, 2020 · return -1; is incorrect as -1 will be converted to true when the integer is converted to a boolean. If both numbers exactly matched, then it is a Python Palindrome number. Let's see code, 9. May 23, 2015 · You may use the following code to find if a number is palindrome. Let's discuss how to find whether a number is palindrome or not in this article. Also learn – Program to check palindrome string. A palindromic number, or number palindrome, is a number like 74347, which is the same written forward and backward. Aug 20, 2017 · A palindrome in base 2 must therefore be ODD and a palindrome in base 3 is not a multiple of 3. Enter the Number to check Palindrome = 125. For example, if the input number is “2 3 5 4 5”, the output should be “2 3 6 3 2”. Now, let’s look at a few one-word examples like rotor, racecar, kayak, madam, and civic. palindrome翻译：回文（顺读和倒读都一样的词、诗句等）。了解更多。 Aug 1, 2022 · Find the nth number whose binary representation is a palindrome. of ways = 10 × 10 = 100 This palindrome, despite its somewhat confusing or strained meaning, stretches on for an entire sentence. Repeat steps 4-6 until the original number becomes 0. Determine the minimum number of operations required (possibly zero) to convert number N to a number P such that binary representation of P is a palindrome. Enter any number: 1221. Enter a positive number: 12331. When the number of digits of that number exceeds 10 18, we can’t take that number as an integer since the range of long long int doesn’t satisfy the given number. User Entered values : Number= 1331 and Rev = 0. In this java program, we will get a number variable and check whether number is palindrome or not. Convert the input number to a string for easier manipulation. Aug 18, 2023 · In this article, we are given a number and we have to check whether the number is palindrome or not in one-liner code. Given a Integer array A [] of n elements. The word palindrome first appeared in English in the 1620s, when poet and playwright Ben Johnson Sep 14, 2022 · Palindrome Number problem. No. Which means 'if n equals reverse then return true otherwise return false'. where $1 \leq a \leq 9$ and $0 \leq b \leq 9$. For example, the following numbers are palindromes. In other words, it remains unchanged when its digits are reversed. It means Temp = 1331. Input1: test_number = 12321 Output1: True Input2: test_number = 1234 Nov 5, 2023 · Palindrome Can Involve Numbers and Dates. temp=n; Mar 27, 2023 · For example, the number 12321 is a palindrome number, but 1451 is not a palindrome number. Java Code Program. To check a number is palindrome or not without using any extra space. We repeat this process until the value of n is greater than zero. The input is assumed to be an array. Presumably you meant return false;. Nov 29, 2020 · 1. ∴ Number is of form 5 A B B A 5 If the difference between the sum of the digits at the odd and even places equals 0 or divisible by 11, then the number is divisible by 11. Case 2: If the number is not a palindrome, the output will be: If the number is 1451. answered Feb 15, 2020 at 3:07. The problem is to check if binary representation of n is palindrome or not. For example, the word did, the number 1991, and the sentence “Able was I ere I saw Elba” are all palindromes. (This is a 15-letter palindrome that pivots around the "s. Reminder = Temp %10. Compare the original number with reverse number. 3. A palindromic number, commonly referred to as a numeric or numeral palindrome, is a number (such as 16461) whose value does not change when its digits are flipped. Return the list of palindromes. This essentially works the same way as the MOV instruction, the difference being that it does not alter the status register, unlike MOV. reverse = 10 * reverse + num % 10; num /= 10; After getting the reverse number, compare it with the original _number, If the reverse is equal to the original_number, then the number is palindrome. int rem = temp % 10; reverseNumber = reverseNumber * 10 + rem; Feb 13, 2023 · Palindromic Array. The 19-letter Finnish word saippuakivikauppias (a soapstone vendor), is the longest single-word palindrome in everyday use, while Apr 1, 2024 · A palindrome number is a number that remains the same when digits are reversed. If the digit at index i (starting from 1) is greater than 10, then we subtract 10 from this digit so that all of our digits fall between 0-9. Jan 11, 2024 · Let's delve into the Python code that accomplishes this task. But they don’t have to stop at just one word; entire phrases, sentences, or poems can be Introduction. Define a function that takes two integer arguments as the range of numbers to check for palindromes. If overflow For example: To the number 562 there are 56265 and 562265. Words like hippodrome or velodrome Nov 29, 2023 · 1. As a former journalist she enjoys turning complex information into easily accessible articles to help others. Q. Square numbers are defined and calculated by this extraordinary intricate and excruciatingly complex formula. Another choice it to put max(,0) as exponent in P, or use if n=1 then return(0) right at the start. Then, k k is embedded in the palindrome between ((n − 1)999 …) ( ( n − 1) 999 …) and ((n)00 …. 211, 212) says that “196 is the only number less then 10,000 that by this process has not yet produced a palindrome. Case 2: There are multiple numbers with m m 0's. Example 1: A [0] = 111 //which is a palindrome number. Aug 1, 2022 · Find the nth number whose binary representation is a palindrome. The first palindromic numbers (in decimal) are: Feb 11, 2015 · If a number remains same, even if we reverse its digits then the number is known as palindrome number. It derives from Greek roots that literally mean “running back” ( palin is “again, back,” and dromos, “running. Last updated: Sep 26, 2022 • 4 min read. If you use integer types, you don't need this. 2) Palindrome number Apr 24, 2020 · A palindromic number is a number that remains the same when its digits are reversed. Therefore it is not a palindrome. 125 is Not a Palindrome Number. The second one picks only palindromes from the given number Let's see the palindrome program in java. Words or Phrases. Palindrome numbers have interesting properties and are commonly used in number-related puzzles and programming exercises. For example, the number 121 is a palindrome because it reads the same forward and backward. public int isPalindrome(int number) {. int c = x. Sep 16, 2023 · Yes i think 0 is a palindrome because read fowards it says 0 and read backwards it says 0. May 27, 2024 · A palindrome is a word, phrase, number, or other sequence of characters that reads the same forward and backward. The number is not Palindrome. Dec 4, 2023 · 1. That's 0,1998 %. Let's fix that. If both are same then the number is palindrome otherwise not. Types of Palindromes A. 4. it is a palindrome in base . Rev = Rev *10 + Reminder. If they are equal, the number is a palindrome; otherwise, it is not. Just put else. Almost all palindromic numbers are composite, few are palindromic primes . ” Many palindrome web sites imply the same thing, but a little reflection reveals that is not correct. 1) using while loop 2) using recursion. left to right (forwards) as from the right to left (backwards) Here are a few random examples : 9, 9559, 4078704, 9876543210123456789. The task is to check whether that number is palindrome or not. You have 9+9+90+90+900+900 = 1998 palindromes up to one million. PRINT m; "is not palindrome number"; END IF FUNCTION palindrome (n) WHILE n <> 0 r = n MOD 10 s = s * 10 + r n = n \ 10 WEND palindrome = s END FUNCTION. For example, 121 is because this remains the same even after reversing it. Enter any number: 1451. For example, 3553, 12321, etc. At last, we will compare if the original number is equal to the reversed number. ") No lemon, no melon. Code Explanation: The function isPalindrome() checks if the number is less than 0 then it returns False. C Program to Check Whether a Number is a Palindrome: Now let’s dive into the C code that implements the algorithm explained above: With an odd number of letters, the palindrome pivots around the middle letter. dcb abcd. g. Use two pointers, one starting from the string’s beginning and the other from the end. If yes then the number is a palindrome number else it is not a palindrome number. Since k k is the rightmost appearance of m m 0's, the leftmost appearance is thus (10 Palindromic numbers are very easy to create from other numbers with the aid of addition. First, we will focus on the palindrome if the given number is equal to the reverse of the given number then we can say that the number is a palindrome and return True else return False. For example, 93 is palindromic in binary: 101101. (47+74) 3. Because a negative number is not a palindrome. 9. ) Meaningful Palindromes Palindrome Definition. And 121 is indeed a palindrome. Leetcode problem number 9. Length - 1; Oct 16, 2021 · In this HackerEarth A binary palindrome problem solution You are given a number N. Apr 2, 2024 · # Python3 program to check if linked # list is palindrome using stack class Node: def __init__ (self, data): self. abcd: Number of insertions required is 3 i. Feb 3, 2023 · For example, 121 is a palindrome number but 112 is not. It tries to compare it to palind[0], but there is no palind[0]! You need to take the first palindrome without trying to compare it to one that doesn't exist. C palindrome string program. Temp = Number. The number is not a palindrome. num=int(input("Enter any number:")) Jun 18, 2015 · Step by step descriptive logic to check palindrome number. The number 34543 is a palindrome. In this article we have shared two C programs to check if the input number is palindrome or not. Your task is to complete the function PalinArray. Therefore it Sep 1, 2009 · By Rick Regan September 1st, 2009. Reminder = 1331%10 = 1. Compare the reverse variable with the initially copied number. Palindrome Number - Level up your coding skills and quickly land a job. Enter the number: 12321 12321 is a palindrome Enter the number: 12345 12345 is not a palindrome. length it starts from 1 when it should start from 0*/. \ [ 11,\ \ 272,\ \ 8008,\ \ 3952593. Problem 3: Not resetting m. Store it in some variable say reverse. First Iteration of Palindrome Program in C. Time complexity: O (log (n)) Auxiliary space: O (1). ∴ No. , of the form . A palindromic number or numeral palindrome is a "symmetrical" number like 16461, that remains the same when its digits are reversed. A palindrome is a word, number, or phrase that reads the same backward and forward, such as “civic” or “2002. To check if a number is a palindrome or not, we reverse it and compare it with the original number. A palindromic number is a number (in some base ) that is the same when written forwards or backwards, i. Written by MasterClass. A palindrome is a word or phrase that reads the same backward and forward. Stressed desserts. Example: Input: num = 12321 Output: 12321 is a palindrome number Input: num = 12345 Output: 12345 is not a palindrome number The venerable David Wells (Curious and Interesting Numbers, pp. Code C++ code for Palindrome Number #include<bits Aug 30, 2020 · It would be a mildly interesting question whether any (nontrivial) prefix of the decimal expansion of π π is a palindrome. The simplest palindromes are number based, like 212, 52025, and 1195468645911. Given a positive integer, the task is to check whether the number is palindrome or not. Constraints:-2 31 <= x <= 2 31 - 1; Algorithm: Idea: In order to find the Palindrome Number. Method #2:Using string () method. Step 3: Declare and initialize the variable reverse and assign input to a temp variable tempNum=num. Repeat this process until ‘nr’ becomes 0. int n = s. This way you can move a register to a destination without changing, for example the Z, C or N flags. data = data self. 3) Dont't forget to preserve the argument: public static boolean isPalindrome(int number) {. Create a list of all integers in the range. 0. Some examples are 8, 121, 212, 12321, -454. Similarly, a number that is equal to the reverse of that same number is called a palindrome number. Do not consider the leading zeros, while considering the binary representation. Note that the actual binary representation of the number is being considered for palindrome checking, no leading 0’s are being considered. Try a simple one first, such as 18. Given an array, the task is to determine whether an array is a palindrome. Rev = 0 * 10 + 1 = 0 + 1 => 1. isPalindrome. 25), and add its reverse (52). Your isPalindrome is quite close: 1) Move the equality check outside the loop 2) Use while-loop. If both are the same, it's a palindrome otherwise not. The reverse of the number is: 13321. The number is then saved into another variable n to check it when the original number has been reversed. The last seven lines of your code could be simplified to one line return n == reverse;. Also notice that you don't need L after assigning P, so you could use the same variable for both. Feb 22, 2023 · No. Try this: 1. Algorithm: Iterative Algorithm when the given input is an integer number. ”. If overflow Apr 19, 2024 · To check whether a number is a palindrome in Java, you can follow these steps: Take the input number from the user. First, Declare a variable reverseNum and initialize it with 0. The output will be True if it's a Palindrome number otherwise it would be False. The Reverse of the Given Number = 521. So a number which is a palindrome in both when divided by 6 cannot have a remainder of 0, 2 or 4 (such numbers are even), nor a remainder of 3 (it would be a multiple of 3) so must have a remainder of 1 or 5. For example: No lemons, no melon. public class PalindromeNumbersInRange { // Function to check if a number is a palindrome static boolean isPalindrome(int number) { int originalNumber = number; int reversedNumber = 0; // Reverse the number while (number != 0) { int Palindrome Number - Given an integer x, return true if x is a palindrome, and false otherwise. Palindromic numbers are numbers which read the same from. public static void main (String args []) {. because no number starts with 0. The first few palindromic numbers are therefore are 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121, (OEIS A002113 ). Examples : Input : 9 Output : Yes (9)10 = (1001)2 Input : 10 Output : No (10)10 = (1010 If they are the same, we return 1, indicating that the number is a palindrome. In this program, when the user inserts: 1221 the program proceeds to check Nov 24, 2022 · A palindrome number is a number that reads the same forwards and backward. The number 671176 is not a palindrome. Else, the number is not palindrome. Step 2: Reverse the entire number while guarding against integer overflow. Mar 4, 2014 · Suppose your program is going along and it finds its first palindrome. And if the input number is “9 9 9”, the output should be “1 0 0 1”. Store it in some variable say num. In this post, we are going to solve the 9. ToString(). The difference between two From right to left, it becomes 121-. Example 2: Input: x = -121 Output: false Explanation: From left to right, it reads -121. @HenningMakholm Mathematica shows that no prefixes less than 10, 000 10, 000 are palindromic, apart from Palindrome Number - Level up your coding skills and quickly land a job. Initialize reversed_number = 0; Loop while number > 0. Now create a temporary variable and assign a number to it. Input a number from user. A palindromic number is a number (in some base b) that is the same when written forwards or backwards. Examples: Input: N = 123321 Output: Palindrome Input: 1234 Output: Not palindrome A Naive Approach is to traverse from the front and back of that number and stop where they do not match. ”) The word appears to have been created in English based on these roots in the early 1600s. Step 4: Start the while loop until num !=0 becomes false. Otherwise, it is not a Palindrome number. A number is called a palindrome if you get the same numeric value by writing it in reverse order. If they are equal, the number is a palindrome. Share : Sep 12, 2022 · Algorithm to check if a given number is Palindrome or not. Therefore it is not 7. Examples: Input: arr = [3, 6, 0, 6, 3]Output: Palindro A palindrome number is one that remains the same on reversal. Almost all numbers can be made into a Palindromic number by carrying out the following algorithm: Take the number, reverse it and subtract the smaller from the larger. Parse(Console. // returns true if it is a palindrome and returns false otherwise. For example, the number 12321 is a palindrome number, but 1451 is not a palindrome number. com/playlist?list=PLjOcsOwEjb12MCtmFfCWoQgtMIW1pCbD4 We will also show the Java program to print Palindrome Numbers between 1 and n. Use map and lambda to filter the list to only include palindromes. The Palindromic Number Calculator. int temp = number; int reverseNumber = 0; int rem = 0; while (temp != 0) {. Palindrome Number Program in C Next, the While Loop Condition will make sure that the given num is greater than 0. nz wq dr rf ec ox lg ao pn bo