GH-33295: [C++][Python] Add list_contains compute function

cpp/src/arrow/compute/kernels/codegen_internal.cc

@@ -393,6 +393,19 @@ TypeHolder CommonBinary(const TypeHolder* begin, size_t count) {
   return large_binary();
 }
 
+Status ValidateComparison(const DataType& lhs, const DataType& rhs) {
+  if (lhs.id() == Type::TIMESTAMP && rhs.id() == Type::TIMESTAMP) {
+    const auto& lhs_timestamp = checked_cast<const TimestampType&>(lhs);
+    const auto& rhs_timestamp = checked_cast<const TimestampType&>(rhs);
+    if (lhs_timestamp.timezone().empty() ^ rhs_timestamp.timezone().empty()) {
+      return Status::Invalid(
+          "Cannot compare timestamp with timezone to timestamp without timezone, got: ",
+          lhs, " and ", rhs);
+    }
+  }
+  return Status::OK();
+}
+
 bool CastableToDecimal(const DataType& type) {
   return is_numeric(type.id()) || is_decimal(type.id());
 }

cpp/src/arrow/compute/kernels/codegen_internal.h

@@ -1459,6 +1459,11 @@ bool CommonTemporalResolution(const TypeHolder* begin, size_t count,
 ARROW_EXPORT
 TypeHolder CommonBinary(const TypeHolder* begin, size_t count);
 
+/// Raise the errors comparing values of these types fails with beyond dispatch,
+/// such as for timestamps where only one has a time zone.
+ARROW_EXPORT
+Status ValidateComparison(const DataType& lhs, const DataType& rhs);
+
 /// How to promote decimal precision/scale in CastBinaryDecimalArgs.
 enum class DecimalPromotion : uint8_t {
   kAdd,

cpp/src/arrow/compute/kernels/scalar_compare.cc

@@ -300,13 +300,7 @@ struct CompareKernel {
 template <typename Op>
 struct CompareTimestamps {
   static Status Exec(KernelContext* ctx, const ExecSpan& batch, ExecResult* out) {
-    const auto& lhs = checked_cast<const TimestampType&>(*batch[0].type());
-    const auto& rhs = checked_cast<const TimestampType&>(*batch[1].type());
-    if (lhs.timezone().empty() ^ rhs.timezone().empty()) {
-      return Status::Invalid(
-          "Cannot compare timestamp with timezone to timestamp without timezone, got: ",
-          lhs, " and ", rhs);
-    }
+    RETURN_NOT_OK(ValidateComparison(*batch[0].type(), *batch[1].type()));
     return CompareKernel<Int64Type>::Exec(ctx, batch, out);
   }
 };