Base 3 to Integer

January 14, 2022 less than 1 minute read

Given a string s representing a number in base 3 (consisting only of 0, 1, or 2), return its decimal integer equivalent. This should be implemented directly without using a built-in function.

https://binarysearch.com/problems/Base-3-to-Integer

Examples

Example 1

Input

s = 10

Output

answer = 3

Example 2

Input

s = 21

Output

answer = 7

Solution

Share on

Twitter Facebook LinkedIn

Longest Arithmetic Subsequence with Difference Constraint

October 8, 2022 1 minute read

Given a list of integers nums and an integer diff, return the length of the longest arithmetic subsequence where the difference between each consecutive numb...

Airplane Seat Shuffling

May 21, 2022 1 minute read

You are given an integer n representing the number of seats in an airplane. The first person has lost their ticket, so they pick a random seat. Everyone else...

Count of Sublists with Same First and Last Values

March 22, 2022 less than 1 minute read

Given a list of integers nums, return the number of sublists where the first element and the last element have the same value.

Count Substrings With All 1s

March 13, 2022 less than 1 minute read

You are given a string s containing "1"s and "0"s. Return the number of substrings that contain only "1"s. Mod the result by 10 ** 9 + 7.

Xuanken Tay